题目:求字符串的最长非重复子序列。比如字符串“dabaccdeff”,它的最长非重复子序列为“dabcef”
这道题目与 面试题35:第一个只出现一次的字符 非常相似。都可以通过对字符串球哈希来解。
本文转自xwdreamer博客园博客,原文链接:http://www.cnblogs.com/xwdreamer/archive/2012/10/13/2722623.html,如需转载请自行联系原作者
题目:求字符串的最长非重复子序列。比如字符串“dabaccdeff”,它的最长非重复子序列为“dabcef”
这道题目与 面试题35:第一个只出现一次的字符 非常相似。都可以通过对字符串球哈希来解。
本文转自xwdreamer博客园博客,原文链接:http://www.cnblogs.com/xwdreamer/archive/2012/10/13/2722623.html,如需转载请自行联系原作者