1.7 编程基础之字符串 30 字符环 python

http://noi.openjudge.cn/ch0107/30/

"""
1.7 编程基础之字符串 30 字符环
http://noi.openjudge.cn/ch0107/30/
"""
a,b=input().split()
len1=len(a)
len2=len(b)

cnt=0

i=0
while i<len1:
            j=0
            while j<len2:
                        k1=i
                        k2=j
                        t=0
                        while a[k1]==b[k2]:
                                    k1=(k1+1)%len1
                                    k2=(k2+1)%len2
                                    t+=1

                                    tmp=min(len1,len2)
                                    if t>=tmp:
                                                break
                        cnt=max(cnt,t)

                        j+=1
            i+=1

print(cnt)