百度笔试题最大子序列

230 阅读 0 评论 152 点赞

我是靠谱客的博主善良身影，这篇文章主要介绍百度笔试题最大子序列，现在分享给大家，希望可以做个参考。

/*
*什么是字典序最大，例如：
*对于字符串s, x和y是它的子串，x比y大，说明用C语言的字符串比较函数 strcmp(x, y) > 0。
*如 s="ababba"， x = "bbba"， y="abaa" ， x和y都是s的子串，x比y大。
*思路：贪心一点，从后往前找，遇到大的保留，小的去掉，最后倒叙输出即可
*/
#include <bits/stdc++.h>
using namespace std;
int main(){
string s;
int j = 0;
char ans[55];
char maxnChar;
cin >> s;
maxnChar = s[s.size()-1];
for (int i=s.size()-1; i>=0; i--) {
if (maxnChar <= s[i]) {
maxnChar = s[i];
ans[j++] = maxnChar;
}
}
for (int i=j-1; i>=0; i--) {
printf ("%c", ans[i]);
}
return 0;
}