C++之字符串相关问题(遍历)及解法
题目忘记是哪个公司的真题了,问题很经典一个重复字符串是由两个相同的字符串首尾拼接而成,例如abcabc便是长度为6的一个重复字符串,而abcba则不存在重复字符串。给定任意字符串,请帮小强找出其中的最长重复子串。解题思路: 采用暴力解法,提供给大家,思路贼暴力,就是两次遍历,每次碰到s[i]和s[j]相同的情况就用while判断两个字符串是不是相同的。这个代码应该还可以优化。#include<iostream>#include<string&g