C++之字符串相关问题(遍历)及解法

题目忘记是哪一个公司的真题了,问题很经典 一个重复字符串是由两个相同的字符串首尾拼接而成,例如abcabc即是长度为6的一个重复字符串,而abcba则不存在重复字符串。给定任意字符串,请帮小强找出其中的最长重复子串。ios 解题思路: 采用暴力解法,提供给你们,思路贼暴力,就是两次遍历,每次碰到s[i]和s[j]相同的状况就用while判断两个字符串是否是相同的。这个代码应该还能够优化。web #
相关文章
相关标签/搜索