摘要： 对于这样一类题目：输入是一个序列或者一个集合，求出满足条件的另一个序列或者集合。 这样的问题往往可以这样分析： 结果中包含某个元素x结果中包含某个元素x，并且按照以x开头或者结尾（适用于有序序列），或者保持某个相对顺序，像这一类问题，应该是只需要考察这几个可能出现的位置，而且考察一遍之后，不需要重复考察。但是，这一类问题的关键是需要知道什么时候考察某个元素的可能问题 下面是一个例子： 一个字符串，如果它的每个字符都不一样，那么它是unique的；如果str1可以通过将str2中的某些字符删掉而得到，那么str1是从时str2中producible的；如果str1的长度比str2的长度大，那么s 阅读全文