作者:xueer2502938817_416 | 来源:互联网 | 2023-10-10 14:23
我正在尝试编写python脚本以在列表中查找模式.
例如.给定这个清单
[1,2,3,4,5,6,4,5,6,4,5,6,4,5,6]
该脚本将确定4,5,6出现了3次,然后打印出来
3(4,5,6)
我希望是否有人在算法上有任何见识(我只能想到n ^ 2种算法,每次检查大小分别为1、2、3,等等的模式都在字符串中进行迭代),或者是否可能构建了任何Python -in库可能有助于执行相同的操作.谢谢!
解决方法:
在我的头顶上,我会这样做:
>从列表A和B的两个副本开始.
>从B弹出第一个值
>从A中减去B:C = A-B
>搜索C中0的区域;这些表示重复的字符串
>将重复的字符串添加到字典中,该字典可跟踪每个字符串及其被看到的次数
>重复步骤2-5,直到B为空.