Python實(shí)現(xiàn)統(tǒng)計(jì)給定字符串中重復(fù)模式最高子串功能示例

發(fā)布時(shí)間：2020-08-20 21:14:20 來源：腳本之家閱讀：172 作者：Together_CZ 欄目：開發(fā)技術(shù)

本文實(shí)例講述了Python實(shí)現(xiàn)統(tǒng)計(jì)給定字符串中重復(fù)模式最高子串功能。分享給大家供大家參考，具體如下：

給定一個(gè)字符串，如何得到其中重復(fù)模式最高的子字符串，我采用的方法是使用滑窗機(jī)制，對(duì)給定的字符串切分，窗口的大小從1增加到字符串長度減1，將所有的得到的切片統(tǒng)計(jì)結(jié)果，在這里不考慮單個(gè)字符的重復(fù)模式，好了，很簡單看具體實(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)有很多別的需求。

PS：這里再為大家推薦2款非常方便的統(tǒng)計(jì)工具供大家參考使用：

在線字?jǐn)?shù)統(tǒng)計(jì)工具：
http://tools.jb51.net/code/zishutongji

在線字符統(tǒng)計(jì)與編輯工具：
http://tools.jb51.net/code/char_tongji

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python字符串操作技巧匯總》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》及《Python入門與進(jìn)階經(jīng)典教程》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

向AI問一下細(xì)節(jié)

Python實(shí)現(xiàn)統(tǒng)計(jì)給定字符串中重復(fù)模式最高子串功能示例

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽