问题遇到的现象和发生背景
30:字符环
总时间限制: 1000ms 内存限制: 65536kB
描述
有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个连续公共字符串。
输入
一行,包含两个字符串,分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过255,且不包含空格等空白符。
输出
输出一个整数,表示这两个字符环上最长公共字符串的长度。
样例输入
ABCEFAGADEGKABUVKLM MADJKLUVKL
样例输出
6
问题相关代码,请勿粘贴截图
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s1,s2;
cin>>s1;
cin>>s2;
if(s1.size()<s2.size())
swap(s1,s2);
int g=s2.size();
s1+=s1;
s2+=s2;
for(int j=s2.size();j>=1;j--)//长度递减
{
for(int i=0;i<g;i++)//起始位置后移
{
if(s1.find(s2.substr(i,j))!=string::npos)//判断是否有公共子串
{
cout<<j;
return 0;
}
}
}
return 0;
}
运行结果及报错内容
试运行没问题
在openjudge上wa了4个点