熱線電話：13121318867

登錄
首頁精彩閱讀Python實現統計給定字符串中重復模式最高子串功能示例
Python實現統計給定字符串中重復模式最高子串功能示例
2018-06-21
收藏

Python實現統計給定字符串中重復模式最高子串功能示例

本文實例講述了Python實現統計給定字符串中重復模式最高子串功能。分享給大家供大家參考，具體如下：
給定一個字符串，如何得到其中重復模式最高的子字符串，我采用的方法是使用滑窗機制，對給定的字符串切分，窗口的大小從1增加到字符串長度減1，將所有的得到的切片統計結果，在這里不考慮單個字符的重復模式，好了，很簡單看具體實現：    
#!usr/binenv python
#encoding:utf-8
'''''
__Author__:沂水寒城
統計一個給定字符串中重復模式數量得到最高重復模式串
'''
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):
 '''''
 統計重復模式串數量
 '''
 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]
結果列表中第一個即為所求，當然，基于此還可以繼續改進有很多別的需求。


CDA數據分析師考試相關入口一覽（建議收藏）：

? 想報名CDA認證考試，點擊>>>   “CDA報名” 了解CDA考試詳情；

? 想學習CDA考試教材，點擊>>> “CDA教材” 了解CDA考試詳情；

? 想加入CDA考試題庫，點擊>>> “CDA題庫” 了解CDA考試詳情；

? 想了解CDA考試含金量，點擊>>> “CDA含金量” 了解CDA考試詳情；

python

數據分析咨詢請掃描二維碼

若不方便掃碼，搜微信號：CDAshujufenxi

上一篇回歸系列（一）| 怎樣正確地理解線性回歸
下一篇2020美國總統競選大戲開鑼，川普當選的奇跡會再發生嗎？
數據分析師考試動態
CDA報考指南
數據分析學習
數據分析師資訊
更多

CDA教育閉環

常見問題

關于我們

CDA數據分析師公眾號

  • CDA數據分析師公眾號

CDA考試中心小程序

  • CDA考試中心服務號

CDA數據分析師App下載

  • CDA數據分析師App下載
Copyright © 2015-2021, www.ruiqisteel.com All Rights Reserved. CDA數據分析師(北京國富如荷網絡科技有限公司) 版權所有 京ICP備11001960號-9 京公網安備 11010802034615號 經營許可證編號：京B2-20210330
聯系電話：13321103290 (微信同號)

OK
客服在線
立即咨詢
日韩人妻系列无码专区视频,先锋高清无码,无码免费视欧非,国精产品一区一区三区无码
客服在線
立即咨詢