链接:https://ac.nowcoder.com/acm/problem/15805
来源:牛客网
给定字符串s,s只包含小写字母,请求出字典序最大的子序列。
子序列:https://en.wikipedia.org/wiki/Subsequence
字典序:https://en.wikipedia.org/wiki/Lexicographical_order
示例1
输入
ababba
输出
bbba
示例2
输入
abbcbccacbbcbaaba
输出
cccccbba
答案
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner s = new Scanner(System.in);
String str = s.nextLine();
int len = str.length();
StringBuilder ans = new StringBuilder(str.substring(len-1));
for(int i = len - 2; i >= 0; i--){
if(str.charAt(i) >= ans.toString().charAt(0))
ans.insert(0,str.substring(i,i+1));
}
System.out.println(ans.toString());
}
}