练习题(4) -- 一道简单而有有趣的题目

PS: 因为最近一会儿用C++ 写程序，一会儿是python， 一会儿又是java，搞得我都有点语法错乱了。

题目如下：一个字符串形如 "yazyypta" 从这个字符串中删除任何字符，得到的字符串都是它的子字符串，比如对于这个字符串

"ya", "ayy", "pta" 都是它的子字符串，所有的子字符串按照字母序比较大小，求最大的大小最大的子字符串

举几个例子

1） abc

c

2) bcbxa

xa

3) bababa

bbba

解法提示:

要保证一个字符串最大，首先要保证这个字符串的第一个字符最大，然后是第二个字符最大。。。

因此可以联想到先找字符值最大的字符，然后从这个字符开始，向后寻找后续的那个字符串中，字符最大的字符

#include <iostream>
#include <string>
using namespace std;

string max_str(string &s){
int N = s.size();
int temp
;
char ch='\0';
for(int i=N-1;i>=0;i--){
if(s[i]>=ch){
temp[i]=i;
ch = s[i];
}else{
temp[i]=temp[i+1];
}
}
string res;
for(int i=0;i<N;i++){
res += s[temp[i]];
i = temp[i];
cout<<res<<endl;
}

return res;
}
int main(){
string s = "yazyypta";
cout<<max_str(s)<<endl;

}