Python实现统计给定字符串中重复模式最高子串功能示例
作者：Together_CZ 发布时间：2023-07-22 23:42:44
标签：Python,统计,字符串
本文实例讲述了Python实现统计给定字符串中重复模式最高子串功能。分享给大家供大家参考，具体如下：
给定一个字符串，如何得到其中重复模式最高的子字符串，我采用的方法是使用滑窗机制，对给定的字符串切分，窗口的大小从1增加到字符串长度减1，将所有的得到的切片统计结果，在这里不考虑单个字符的重复模式，好了，很简单看具体实现：
#!usr/binenv python
#encoding:utf-8
'''''
__Author__:沂水寒城
统计一个给定字符串中重复模式数量得到最高重复模式串
'''
def slice(num_str,w):
'''''
对输入的字符串滑窗切片返回结果列表
'''
result_list=[]
for i in range(len(num_str)-w+1):
result_list.append(num_str[i:i+w])
return result_list
def get_repeat_num_seq(num_str):
'''''
统计重复模式串数量
'''
result_dict={}
result_list=[]
for i in range(2,len(num_str)):
one_list=slice(num_str, i)
result_list+=one_list
for i in range(len(result_list)):
if result_list[i] in result_dict:
result_dict[result_list[i]]+=1
else:
result_dict[result_list[i]]=1
sorted_result_dict=sorted(result_dict.items(), key=lambda e:e[1], reverse=True)
return sorted_result_dict[0:10]
if __name__ == '__main__':
num_list=get_repeat_num_seq('4513785645121214545454545457894')
print num_list
结果如下：
[('45', 8), ('4545', 5), ('454', 5), ('545', 5), ('54', 5), ('5454', 4), ('454545', 4), ('45454', 4), ('54545', 4), ('545454', 3)]
[Finished in 0.5s]
结果列表中第一个即为所求，当然，基于此还可以继续改进有很多别的需求。
PS：这里再为大家推荐2款非常方便的统计工具供大家参考使用：
在线字数统计工具：
http://tools.jb51.net/code/zishutongji
在线字符统计与编辑工具：
http://tools.jb51.net/code/char_tongji
希望本文所述对大家Python程序设计有所帮助。
来源：https://blog.csdn.net/together_cz/article/details/74761447
0
投稿猜你喜欢
一，通用的ASCII码对照表 图解ASCII码对照表图，以字符A为例Dec表示十进制，如65Hx表示十六进制，如41Oct表示八进制，如10- 今天在项目中向数据库的CLOB属性插入一段篇文章(1000~2000)字就会报一个字符串过长的错误。网上说用流来处理，没有这么做。这像是一个
- 分水岭技术是一种众所周知的分割算法，特别适用于提取图片中的相邻或重叠对象。使用分水岭方法时，我们必须从用户定义的标记开始。这些标记可以使用点
- 训练的时候内存一直在增加，最后内存爆满，被迫中断。后来换了一个电脑发现还是这样，考虑是代码的问题。检查才发现我的代码两次存了loss，只有一
- 1.以前的方法如果是要获得程序运行的当前目录所在位置，那么可以使用os模块的os.getcwd()函数。如果是要获得当前执行的脚本的所在目录
- 一直很想做这个效果，原理是监听鼠标滚轮事件；可将此效果继续发散到其他应用上，如图片缩放，页面缩放等。演示：<!DOCTYPE html
- 程序只要在运行，就免不了会出现错误，错误很常见，比如Error，Notice，Warning等等。在PHP中，主要有以下3种错误类型。1.注
- 方法一、尽量使用复杂的SQL来代替简单的一堆 SQL.同样的事务，一个复杂的SQL完成的效率高于一堆简单SQL完成的效率。有多个查询时，要善
- 首先，我们来随便写一个带空格的列表：list1 = ['122','2333','3444'
- 发帖或者回帖的时候，系统会提示银两或经验增加的效果，慢慢出现又慢慢消失，用于取代对话框的那种是如何实现的？用google的jquery ap
- asp如何将RGB颜色转化成到16进制的？在R G B中输入小于255的数字点击观看即可转换成#开通的16进制。代码如下：<％R_RG
- 今天要处理通知书上的日期，写的一个处理程序，效率可能不是最优的，不过实现功能绝对没问题。注：月份和天要分>10,=10,<10三
- 本文实例讲述了Python编程中的反模式。分享给大家供大家参考。具体分析如下：Python是时下最热门的编程语言之一了。简洁而富有表达力的语
- 1983年1月19日，苹果公司发布乔布斯领导研制的新一代电脑Lisa，当时Lisa电脑的设计人员就认为，必须将立即执行的命令和需要用户附加输
- sql server中变量要先申明后赋值：局部变量用一个@标识，全局变量用两个@(常用的全局变量一般都是已经定义好的);申明局部变量语法：d
- 在应用系统开发初期，由于开发数据库数据比较少，对于查询SQL语句，复杂视图的编写，刚开始不会体会出SQL语句各种写法的性能优劣，但是如果将应
- 如何让页面超时并指定一个超时时间？下面就是利用缓冲的程序页面事例： <％@ OutputCache Du
- 使用python基于cartopy库绘制台风路径使用python 绘制西太平洋进入我国的台风路径，文件为.dat格式，内容如下所示：代码如下
- 在应用系统开发初期，由于开发数据库数据比较少，对于查询SQL语句，复杂视图的编写，刚开始不会体会出SQL语句各种写法的性能优劣，但是如果将应
- 在开始聊我在阿里四个月的网页推广设计之前，我想先来说说我对平面设计和网页设计的认识。它们之间的交集。它们都是集艺术创作、电脑技术和数字技术于
