MasssA


私信TA

用户名:1294309339

访问量:36605

签 名:

城市学院的渣渣

等  级
排  名 109
经  验 8139
参赛次数 6
文章发表 73
年  龄 0
在职情况 学生
学  校 城市学院的渣渣
专  业

  自我简介:

城市学院的渣渣

解题思路:从第一个字符开始,分别在字符串找(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 人评分

  评论区

应该是 MAX=max(MAX,j) 吧
2021-03-05 17:18:41
  • «
  • 1
  • »