题目描述:
解题思路:
首先,按字典序排列的最大子序列一定包含最后一个字母
从后往前找,后面的总是小于等于前面的元素才能保证子序列按字典序排列
代码实现:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
String s = input.nextLine();
char max = 'a';
StringBuffer sb = new StringBuffer();
for (int i = s.length() - 1; i >= 0; i--) {
if (s.charAt(i) >= max) {
max = s.