本文共 476 字，大约阅读时间需要 1 分钟。

题目

思路

这道题就把两个字符串都复制一遍然后 $O(n^2)$，

代码

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        using namespace std;string ss,s,ans_str;int ans; int main(){   	cin>>s>>ss;	s=s+s,ss=ss+ss;	for(int i=0; i<=s.size()-1; i++)	 for(int j=0; j<=ss.size()-1; j++)	  {   	  	if(s[i]==ss[j])	  	 {   	  	 	int k=i,w=j;	  	 	while(s[k]==ss[w]&&k
        
         
          ans) ans=k-i; } } cout<