经典算法之求字典序排列的最大子序列

题目描述:

解题思路:

首先,按字典序排列的最大子序列一定包含最后一个字母

从后往前找,后面的总是小于等于前面的元素才能保证子序列按字典序排列

代码实现:

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.