Python利用滑动窗口查找字符串最高频重复子串

Ada

发布时间：2026-10-13| 4人浏览过

原创

本文介绍一种基于滑动窗口机制的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

运行结果如下所示：