Python编程,如何在数组中找到重复模式

问题描述 投票:0回答:1

我想在数组中找到重复的序列,

[1102, 200, 250, 648, 200, 22, 223,
 5, 648, 98, 102, 22, 223,
 5, 648, 98, 102, 22, 223, 5, 648, 98, 102, 22, 223,
 5, 648, 98, 102, 22, 223, 5, 648, 98, 102, 22]

如果您注意到上面的数组中有一些重复的数字,例如 5、648、98、102、22、223 不断重复。但要注意的是,我事先没有这个,我所拥有的只是通过一些计算生成的数组,我的任务是找到它自我重复的一小部分。

还没有太多,我尝试了 numpy,但这需要一个预先给定的小序列来用于在主数组中查找该序列。

python arrays sequence repeat
1个回答
0
投票

这可以使用弗洛伊德的循环查找算法来完成。也被称为“龟兔赛跑”算法。

© www.soinside.com 2019 - 2024. All rights reserved.