技術標籤：題解YbtOJ專項練習題字串字串YbtOJ題解

題目

思路

這道題就把兩個字串都複製一遍然後 O ( n 2 ) O(n^2) O(n2)，
當然，還需要不斷查詢和維護最大值，所以總時間複雜度是大於 O ( n 2 ) O(n^2) O(n2) 的。

程式碼

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<cmath>
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<s.size()&&w<ss.size())
	  	 	  k++,w++;
	  	 	if(k-i>ans)
 

	  	 	  ans=k-i;
		 }
	  }
	cout<<ans;
	return 0; 
}
/*ABCEFAGADEGKABUVKLM MADJKLUVKL*/