###前提・実現したいこと
012121234123412341234...
という数列の循環部分(1234
)の開始と終了のindexを得たい.
###試したこと
フロイドの循環検出法(ウサギとカメのアルゴリズム)で解決できるのではないか,とコードを書いたところ,1212
の部分が循環として検出されました.
python
1l = '0121234123412341234' 2 3def f(s, e): 4 a = s 5 b = s 6 7 while True: 8 a += 2 9 b += 1 10 if a >= e: 11 return None 12 if l[a] == l[b]: 13 break 14 15 a = 0 16 while True: 17 a += 1 18 b += 1 19 if b >= e: 20 return None 21 if l[a] == l[b]: 22 break 23 24 return a, b 25 26 27a, b = f(0, len(l)) 28 29print(l) 30for i in range(b): 31 if i == a: 32 print('[', end='') 33 elif i == b - 1: 34 print(']', end='') 35 else: 36 print(' ', end='') 37print()
0121234123412341234 []
どうにかして,1234
の部分を検出したいのですが,どうにも上手く出来ません.
どなたかご教授いただけますと幸いです。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。