我需要检测字符串中的循环/序列并返回第一次出现的位置。我应该怎样去做呢?
例子 :
2 0 5 3 1 5 3 1 5 3 1
第一个发生的序列是5 3 1
.
没有规则。例如,序列可以是字符串长度的一半
5 3123 1231 231 31 231 41 452 3453 21 312312 5 3123 1231 231 31 231 41 452 3453 21 312312
顺序是5 3123 1231 231 31 231 41 452 3453 21 312312
你学过吗Floyd 的环路查找算法 http://en.wikipedia.org/wiki/Floyd%27s_cycle-finding_algorithm#Tortoise_and_hare?如果您想找到周期,这可能会对您有所帮助。也非常容易实施。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)