解 2872: 字符环

解题思路:

注意事项:

参考代码:

a,b=input().strip().split()

a = a + a

b = b + b

na = len(a)

nb = len(b)

c = 0

if na < nb:

    t = a

    a = b

    b = t

    na = len(a)

    nb = len(b)

for i in range(nb//2):

    l = [index for index,value in enumerate(a[:na//2:1]) if value == b[i]]

    for j in l:

        n = 0

        while a[j + n] == b[i + n]:

            n += 1

        if n >= c:

            c = n

print(c)