10 2015 档案

求一个字符串的最长重复子序列
摘要：分析：求最长重复子序列，即说明要找到一个至少出现两次的最长的子序列。假设某个子序列第二次出现和第一次出现的位置相差i，则i的值为1,2，、、、，str.size()-1，代码如下所示：string longestRepeatSubstring(const string&str){ int n... 阅读全文
posted @ 2015-10-14 11:03 Rosanne 阅读(331) 评论(0) 推荐(0)