Python实现统计给定字符串中重复模式最高子串功能示例
更新时间：2018年05月16日 08:48:37 作者：Together_CZ
这篇文章主要介绍了Python实现统计给定字符串中重复模式最高子串功能,涉及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相关内容感兴趣的读者可查看本站专题：《Python字符串操作技巧汇总》、《Python数据结构与算法教程》、《Python函数使用技巧总结》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
区间合并是指将重叠的区间合并为一个或多个不重叠的区间,本文主要介绍了python实现区间合并的方法,文中通过代码介绍的很详细,感兴趣的可以了解一下2024-02-02
这篇文章主要介绍了python如何使用jt400.jar包代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
这篇文章主要介绍了Hadoop中的Python框架的使用指南,Hadoop一般使用复杂的Java操作,但通过该框架使得Python脚本操作Hadoop成为了可能,需要的朋友可以参考下2015-04-04
在日常编程中,我们经常会遇到需要将二进制文件转换为文本文件的情况,在Python中,我们可以利用各种库和技术来完成这项任务,本文将介绍如何使用Python将二进制文件转换为文本文件,并提供实用的代码示例,需要的朋友可以参考下2024-04-04
详谈Python2.6和Python3.0中对除法操作的异同
下面小编就为大家带来一篇详谈Python2.6和Python3.0中对除法操作的异同。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-04-04
这篇文章主要介绍了在Python中使用pngquant压缩png图片的教程,本文中列举了一个压缩PNG图片的实例,需要的朋友可以参考下2015-04-04
解决tensorflow/keras时出现数组维度不匹配问题
这篇文章主要介绍了解决tensorflow/keras时出现数组维度不匹配问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
Python中collections.Counter()的具体使用
本文主要介绍了Python中collections.Counter()的具体使用，文中通过示例代码介绍的非常详细，需要的朋友们下面随着小编来一起学习学习吧2021-07-07
这篇文章主要介绍了通过Pygame实现经典的外星人游戏的示例代码，文中的代码讲解详细，对我们了解Pygame有一定的帮助，感兴趣的同学可以试一试2022-01-01
字符串驻留是一种仅保存一份相同且不可变字符串的方法。这篇文章主要介绍了python 字符串的驻留机制,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-06-06
最新评论