2024-04-18 06:44:23
发布于：上海
23阅读
0回复
0点赞
所以为什么我这个不对？测试样例都过了呀！咋还蛙声三片？
#include<iostream>
#include<string>
#include<set>
#include<algorithm>
using namespace std;
string s;
string subs=" ",tmp;
int main(){
cin>>s;
for(int i=2;i<=s.size()-1;i++){
for(int j=0;j<=s.size()-i;j++){
tmp=s.substr(j,i);
int t=0;
for(int k=0;k<=s.size()-i;k++){
if(s.substr(k,i)==tmp)t++;
}
if(t>1){
if(tmp.size()>subs.size())subs=tmp;
else if(tmp.size()==subs.size()&&tmp<subs)subs=tmp;
}
}
}
if(subs==" ")cout<<"No repeated substring"<<endl;
else cout<<subs<<" "<<subs.size();
}
有帮助，赞一个