python獲取指定字符串中重復(fù)模式最高的字符串方法-創(chuàng)新互聯(lián)
給定一個字符串，如何得到其中重復(fù)模式最高的子字符串，我采用的方法是使用滑窗機制，對給定的字符串切分，窗口的大小從1增加到字符串長度減1，將所有的得到的切片統(tǒng)計結(jié)果，在這里不考慮單個字符的重復(fù)模式，好了，很簡單看具體實現(xiàn)：
#!usr/binenv python
#encoding:utf-8
'''
__Author__:沂水寒城
統(tǒng)計一個給定字符串中重復(fù)模式數(shù)量得到最高重復(fù)模式串
'''
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)計重復(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
分享文章：python獲取指定字符串中重復(fù)模式最高的字符串方法-創(chuàng)新互聯(lián)
網(wǎng)頁網(wǎng)址：http://m.jiaotiyi.com/article/cchosi.html