gpt4 book ai didi

java - 检测一系列字符何时以优于 O(n!)

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

我需要找出一系列字符(实际上是一个很长的数字)何时开始重复。我认为模式是最简单的。谁能帮我?

最佳答案

如果是数字,则从末尾开始。

找到最后一个 n 和倒数第二个 n 数字相同且重复次数最多的序列。 O(n)

重复序列停止的地方(从末尾开始)就是重复开始的地方。

例如假设你有 1.2340111101111

您可以看到 1 重复,但仅限于 4 位数字。 01111 重复 10 个数字意味着重复从 1.234

之后开始

关于java - 检测一系列字符何时以优于 O(n!),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5738416/

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