问题:
[问答题]给定一个字符串,求串中字典序最大的子序列。字典序最大的子序列是这样构造的:给定字符串a0a1…an-1,首先在字符串a0a1…an-1中找到值最大 的字符ai,然后在剩余的字符串ai+1…an-1中找到值最大的字符aj然后在剩余的aj+1…an-1 中找到值最大的字符ak…直到字符串的长度为0,则aiajak…即为答案。
Tags:Python程序员面试真题解析
答案解析:
您可能感兴趣的问题
- 10个房间里放着数量随机的金币。每个房间只能进入一次,并只能在一个房间中拿金币。一个人采取如下策略:前4个房间只看不拿。随后的房间只要看到比前4个房间都多的金币数,就拿。否则就拿最后一个房间的金币。编
- 如何判断一个数是否为2的n次方?
- 编辑距离又称Levenshtein距离,是指两个字符串之间由一个转成另一个所需的最少编辑操作次 数。许可的编辑操作包括将一个字符替换成另一个字符、插入一个字符、删除一个字符。请设计并 实现一个算法来计
- 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。但是要 保证汉字不被截半个,例如"人ABC"4,应该截为"人AB&a
- 18. 以下关于继承的描述中,正确的是______。
- 8. 下面关于String、StringBuilder以及StringBuffer的描述中,正确的是______。
- 1. 在Java语言中,char型采用Unicode编码方案,每个Unicode码占用______字节内存空间,这样,无论是中文字符还是英文字符,都是占用______字节内 存空间。
- 3. 执行下列代码后的结果是什么?int x,a=2,b=3,c=4;x=++a+b+++c++;
- document.write 和 innerHTML 的区别。
- 写出 7 个操作 HTML DOM 对象的方法?