暴力所有的子串,然后直接比较就可以。
#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; }