gpt4 book ai didi

java - 如何找到重复的事件序列

转载 作者:搜寻专家 更新时间:2023-11-01 03:28:04 25 4
gpt4 key购买 nike

我正在尝试寻找一种有效的算法来识别重复出现的字符序列。假设序列可能至少包含 3 个字符,但只返回最大长度的序列。数据集可能有数千个字符。另外,我只想知道重复的序列,比如重复 3 次。

举个例子:阿谢克布谢克谢德谢克

“SHEK”出现 3 次,将被识别。 “SHE”出现了 4 次,但未被识别,因为“SHEK”是包含该序列的最大长度序列。

此外,没有“种子”序列被提供给算法,它必须自主地找到它们。

提前致谢,j

最佳答案

尝试为字符串创建后缀数组。

在线生成器:http://allisons.org/ll/AlgDS/Strings/Suffix/

检查后缀数组中连续行的开头是否匹配

关于java - 如何找到重复的事件序列,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8081209/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com