码蹄集强行匹配 python

最新推荐文章于 2023-05-11 19:03:31 发布

Elvin域文

最新推荐文章于 2023-05-11 19:03:31 发布

阅读量320

点赞数

分类专栏： python 编程文章标签：数据结构

本文链接：https://blog.csdn.net/m0_51787573/article/details/126192318

版权

编程同时被 2 个专栏收录

17 篇文章 3 订阅

订阅专栏

python

2 篇文章 0 订阅

订阅专栏

def maxpre(str1, str2):
    num = 0
    for i in range(len(str1)):
        if str1[i] == str2[i]:
            num +=1
        else:
            break
    return num


def main():
   s = input()
   t = input()

   num = 0
   temp = 0
   for i in range(len(s)):
       t = t[1:] + t[0]
       temp+=1
       if num < maxpre(s, t):
           num = maxpre(s,t)
           ans = temp


   print(ans)

if __name__ == '__main__':
    main()