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