解题思路:从第一个字符开始,分别在字符串找(1~n-1)的子串,这里用到string的substr()函数和find()函数。
注意事项:
参考代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
string s;
cin>>s;
int l = s.length(),MAX=0;
for(int i=0;i<l-1;i++)
{
for(int j=i+1;j<l;j++)
{
if(s.find(s.substr(i,j),i+1)!=-1)
{
MAX=max(MAX,j-i);
}
else
{
break;
}
}
}
cout<<MAX<<endl;
return 0;
}
0.0分
3 人评分
C语言训练-自守数问题 (C语言代码) long long浏览:1106 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:696 |
Pascal三角 (C语言代码)浏览:1252 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1110 |
字符串的输入输出处理 (C语言代码)浏览:1085 |
矩形面积交 (C语言代码)浏览:1433 |
Pascal三角 (C语言代码)浏览:707 |
陶陶摘苹果2 (C语言代码)浏览:650 |
A+B for Input-Output Practice (I) (C语言代码)浏览:451 |