![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 76
sequenceGO
dev
展开
-
求字符串的最长无重复字符子串(C++)
题目: 给定一个字符串str,返回str的最长无重复字符子串的长度。 如:"abcd" 返回4 "abcb" 返回3 要求:若字符串的长度为N 算法的时间复杂度为O(N)。 思路: 下面给出的算法 时间复杂度为O(N) 空间复杂度为O(M) 其中 :原创 2015-12-06 22:20:37 · 6896 阅读 · 1 评论 -
旋转字符串的判断——KMP实现 (C++)
题目: 给定2个字符串srt1和str2,实现一个算法判断其是否互为旋转字符串。 注: 比如字符串"ABCDE" 那么"BCDEA" "CDEAB" "DEABC" "EABCD"都是其旋转字符串。 思路: 这里我们判断str2是否是str1的旋转字符串。原创 2015-12-06 19:37:15 · 650 阅读 · 0 评论