《字符环》

描述

有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ ABCEFAGADEGKABUVKLM ”的首尾连在一起，构成一个环；字符串“ MADJKLUVKL ”的首尾连在一起，构成一个另一个环；“ UVKLMA ”是这两个环的一个连续公共字符串。

输入描述

一行，包含两个字符串，分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过255 ，且不包含空格等空白符。

输出描述

输出一个整数，表示这两个字符环上最长公共字符串的长度。

样例输入 1 

ABCEFAGADEGKABUVKLM MADJZXZKLUVKL

样例输出 1 

6

#include<bits/stdc++.h>
using namespace std;
int main() {
     string a,b;
     int ans=0,tmp=0,x;
     cin>>a>>b;
     int la=a.size();
     int lb=b.size();
     a+=a;
     b+=b;
     x=min(la,lb);
     for(int i=0; i<la; i++)
         for(int j=0; j<lb; j++) {
             while(a[i+tmp]==b[j+tmp]&&tmp<=x)
                 tmp++;
             ans=max(ans,tmp);
             tmp=0;
         }
     ans=min(ans,la);
     ans=min(ans,lb);
     cout<<ans;
     return 0;
 }