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