python获取指定字符串中重复模式最高的字符串方法
作者：Together_CZ 发布时间：2021-03-25 14:59:25
标签：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]
结果列表中第一个即为所求，当然，基于此还可以继续改进有很多别的需求。
来源：https://blog.csdn.net/Together_CZ/article/details/74761447
0
投稿猜你喜欢
一、硬件要求首先，TensorFlow-gpu不同于CPU版本的地方在于，GPU版本必须有GPU硬件的支撑。TensorFlow对NVIDI- #squeeze 函数：从数组的形状中删除单维度条目，即把shape中为1的维度去掉#unsqueeze() 是squeeze()的反向操作
- 一.Array在Go语言中，数组是一个值类型(value type)所有的值类型变量在赋值和作为参数传递时都将产生一个复制动作如果作为函数的
- 本文转自微信公众号："算法与编程之美"1、问题描述使用HBuilder做一个简单的社区浏览界面。2、解决方案这是对HBu
- 原始数据TS PERIOD REQUEST STEPPED VALUE STATUS SECONDS20-DEC-16 00:00:00.0
- 前言在编程过程中，我们经常会用到与时间和日期相关的各种需求，下面来介绍 Go 语言中有关时间的一些基本用法。时间类型time.Time 类型
- 有些时候，程序需要进行反向遍历，此时可通过 reversed() 函数，该函数可接收各种序列（元组、列表、区间等）参数，然后返回一个“反序排
- 去掉数据重复 增加两个字段 alter TABLE T_Employee Add FSubCompany VARchar(20); ALTE
- SQL SERVER 2000安装教程：https://www.jb51.net/article/37380.htm1、如果您的SQL空间开
- python是支持多线程的, 主要是通过thread和threading这两个模块来实现的，本文主要给大家分享python实现多线程网页爬虫
- 一、Django密码存储和加密方式#算法+迭代+盐+加密<algorithm>$<iterations>$<s
- 首先我们解压$ unzip p8202632_10205_LINUX.zip解压后我们会发现多出了个文件夹，他是：Disk1,进入Disk1
- 这篇文章主要介绍了Python Selenium参数配置方法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值
- 在前端开发中，如果需要模拟后端数据，而又不想开发一个后端服务器， 则可以借助mock.js配置一个后端服务器来返回前端需要的数据，本文将会分
- 这是我自己实测过的方法，直接在命令行里输入pip install +（所需要的库），即可成功下载，可能它会自动检测电脑Python的版本而下
- 项目实现利用face++开发一个课堂签到的软件，实现面向摄像头即可完成记录学号、姓名和时间的签到工作。项目架构项目使用场景代码：流程代码，主
- 应用场景：状态不是200的URL重试多次代码比较简单还有部分注释python2.7实现：# -*-coding:utf-8-*-"
- 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第四个自然段。以下叙述的脚本包括服务器端脚本和客户端的脚本，服务器端脚本指在服务器上
- 字符串函数查看字符的ascii码值ascii(str)，str是空串时返回0select ascii('a');
- 1.安装python windows版本好：python-2.5.1.msi2.安装pycrypto windows版本号：py
