python獲取指定字符串中重復模式最高的字符串方法
更新時間：2018年06月29日 14:30:38 作者：Together_CZ
今天小編就為大家分享一篇python獲取指定字符串中重復模式最高的字符串方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
給定一個字符串，如何得到其中重復模式最高的子字符串，我采用的方法是使用滑窗機制，對給定的字符串切分，窗口的大小從1增加到字符串長度減1，將所有的得到的切片統(tǒng)計結(jié)果，在這里不考慮單個字符的重復模式，好了，很簡單看具體實現(xiàn)：
#!usr/binenv python
#encoding:utf-8
'''
__Author__:沂水寒城
統(tǒng)計一個給定字符串中重復模式數(shù)量得到最高重復模式串
'''
def slice(num_str,w):
'''
對輸入的字符串滑窗切片返回結(jié)果列表
'''
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):
'''
統(tǒng)計重復模式串數(shù)量
'''
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
結(jié)果如下：
[('45', 8), ('4545', 5), ('454', 5), ('545', 5), ('54', 5), ('5454', 4), ('454545', 4), ('45454', 4), ('54545', 4), ('545454', 3)]
[Finished in 0.5s]
結(jié)果列表中第一個即為所求，當然，基于此還可以繼續(xù)改進有很多別的需求。
以上這篇python獲取指定字符串中重復模式最高的字符串方法就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關文章
這篇文章主要介紹了python替換文件中的某幾行,本文介紹使用python正則庫打開文件并替換文件中某幾行數(shù)據(jù)的可行方法，需要的朋友可以參考下2023-09-09
這篇文章主要介紹了python抓取網(wǎng)頁內(nèi)容示例,在抓取的時候?qū)τ趃bk編碼網(wǎng)頁還需要轉(zhuǎn)化一下，具體看下面的示例吧2014-02-02
Python namedtuple命名元組實現(xiàn)過程解析
這篇文章主要介紹了Python namedtuple命名元組實現(xiàn)過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-01-01
Python?ttkbootstrap?制作賬戶注冊信息界面的案例代碼
ttkbootstrap 是一個基于 tkinter 的界面美化庫，使用這個工具可以開發(fā)出類似前端 bootstrap 風格的 tkinter 桌面程序。本文重點給大家介紹Python?ttkbootstrap?制作賬戶注冊信息界面的案例代碼，感興趣的朋友一起看看吧2022-02-02
Python環(huán)境配置實現(xiàn)pip加速過程解析
這篇文章主要介紹了Python環(huán)境配置實現(xiàn)pip加速過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-11-11
今天小編就為大家分享一篇Python繪制二維曲線的日常應用詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
利用python和ffmpeg 批量將其他圖片轉(zhuǎn)換為.yuv格式的方法
今天小編就為大家分享一篇利用python和ffmpeg 批量將其他圖片轉(zhuǎn)換為.yuv格式的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
這篇文章主要為大家詳細介紹了python+opencv實現(xiàn)霍夫變換檢測直線，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-12-12
Python實現(xiàn)1-9數(shù)組形成的結(jié)果為100的所有運算式的示例
下面小編就為大家?guī)硪黄狿ython實現(xiàn)1-9數(shù)組形成的結(jié)果為100的所有運算式的示例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-11-11
今天小編就為大家分享一篇flask 實現(xiàn)上傳圖片并縮放作為頭像的例子，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-01-01