如何求解字符串中字典序最大的子序列
问题描述 给定一个字符串,求字符串中字典序最大的子序列.字典序最大的子序列是这样构造的:给定一个字符串 a0a1...an−1a_{0}a_{1}...a_{n-1}a0a1...an−1 ,首先在字符串中找到值最大的字符 aia_{i}ai,然后在剩余的字符串 ai+1ai+2...ana_{i+1}a_{i+2}...a_{n}ai+1ai+2...an中找到值最大的字符aja_{j}aj,然后在剩余的字符串aj+1aj+2...ana_{j+1}a_{j+2}...a_{n}aj+1aj+2...an中找到值最大的字符aka_{k}ak, ..................一直这样做下去,直到剩余字符串的长度为0为止.找
下载地址
用户评论
