寻找子串
寻找子串
http://www.nowcoder.com/questionTerminal/879641f4205e423aa49eb5075db1be26
暴力所有的子串,然后直接比较就可以。
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
string s,tx;
while(cin>>s){
string max="a";
for(int i=0;i<s.size();i++){
for(int j=0;j<=i;j++){
tx=s.substr(j,i-j+1);
if(tx>max)max=tx;
}
}
cout<<max<<endl;
}
return 0;
}
查看5道真题和解析