找出一个字符串中出现的重复的最长的字符子串

时间:2022-10-17 22:13:17

输入一个字符串,找出其中最长的重复子串。

思路:根据子串从长到短的顺序,设字符串长度为n,对于长度从n到1的子字符串,查找他们在字符串中的位置,使用string::find函数和string::rfind函数,

分别从左向右和从右向左的找子字符串的位置,若两者不相等,则说明该子字符串有重复。返回。此时返回的为迄今最长的重复子串。

参见程序员面试宝典三P227