Python實現(xiàn)統(tǒng)計給定字符串中重復模式最高子串功能示例
本文實例講述了Python實現(xiàn)統(tǒng)計給定字符串中重復模式最高子串功能。分享給大家供大家參考，具體如下：
給定一個字符串，如何得到其中重復模式最高的子字符串，我采用的方法是使用滑窗機制，對給定的字符串切分，窗口的大小從1增加到字符串長度減1，將所有的得到的切片統(tǒng)計結果，在這里不考慮單個字符的重復模式，好了，很簡單看具體實現(xiàn)：
#!usr/binenv python
#encoding:utf-8
'''''
__Author__:沂水寒城
統(tǒng)計一個給定字符串中重復模式數(shù)量得到最高重復模式串
'''
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):
'''''
統(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
結果如下：
[('45', 8), ('4545', 5), ('454', 5), ('545', 5), ('54', 5), ('5454', 4), ('454545', 4), ('45454', 4), ('54545', 4), ('545454', 3)]
[Finished in 0.5s]
結果列表中第一個即為所求，當然，基于此還可以繼續(xù)改進有很多別的需求。
PS：這里再為大家推薦2款非常方便的統(tǒng)計工具供大家參考使用：
在線字數(shù)統(tǒng)計工具：
http://tools.jb51.net/code/zishutongji
在線字符統(tǒng)計與編輯工具：
http://tools.jb51.net/code/char_tongji
更多關于Python相關內容感興趣的讀者可查看本站專題：《Python字符串操作技巧匯總》、《Python數(shù)據(jù)結構與算法教程》、《Python函數(shù)使用技巧總結》及《Python入門與進階經典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
這篇文章主要介紹了詳解如何管理多個Python版本和虛擬環(huán)境，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2019-05-05
Pandas DataFrame操作數(shù)據(jù)增刪查改
我們在用 pandas 處理數(shù)據(jù)的時候，經常會遇到用其中一列數(shù)據(jù)替換另一列數(shù)據(jù)的場景。這一類的需求估計很多人都遇到，當然還有其它更復雜的。解決這類需求的辦法有很多，這里我們來推薦幾個，這篇文章主要介紹了Pandas DataFrame操作數(shù)據(jù)的增刪查改2022-10-10
這篇文章主要介紹了Python的Django框架中的表單處理示例,表單處理是Django中的基礎操作,需要的朋友可以參考下2015-07-07
Python numpy二維數(shù)組如何刪除指定行和列
本文展示了如何對數(shù)組進行行列刪除操作,包括刪除單行、單列、多行和多列的方法,通過具體的運行結果展示,讀者可以清晰地了解到如何在不同情況下進行數(shù)據(jù)處理,文章內容實用,適合需要進行數(shù)據(jù)處理的讀者參考學習2024-09-09
Python THREADING模塊中的JOIN()方法深入理解
這篇文章主要介紹了Python THREADING模塊中的JOIN()方法深入理解,本文用簡潔易懂的語言總結了對JOIN()方法的理解,不同于其它文章,需要的朋友可以參考下2015-02-02
今天小編就為大家分享一篇關于Python判斷對象是否相等及eq函數(shù)的講解，小編覺得內容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-02-02
這篇文章主要介紹了tensorflow 自定義損失函數(shù)示例,代碼簡單易懂，非常不錯，具有一定的參考借鑒價值，需要的朋友可以參考下2020-02-02
Python統(tǒng)計字符內容的占比的實現(xiàn)
本文介紹了如何使用Python統(tǒng)計字符占比，包括字符串中字母、數(shù)字、空格等字符的占比，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-08-08
今天小編就為大家分享一篇從pandas一個單元格的字符串中提取字符串方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
這篇文章主要為大家詳細介紹了python交互式圖形編程實例，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-11-11