题型:问答题 标签:如何求解字符串中字典序最大的子序列
题目:
给定一个字符串,求串中字典序最大的子序列。字典序最大的子序列是这样构造的:给定字符串a0a1…an-1,首先在字符串a0a1…an-1中找到值最大 的字符ai,然后在剩余的字符串ai+1…an-1中找到值最大的字符aj然后在剩余的aj+1…an-1 中找到值最大的字符ak…直到字符串的长度为0,则aiajak…即为答案。