输入一个字符串,找出其中最长的重复子串。
思路:根据子串从长到短的顺序,设字符串长度为n,对于长度从n到1的子字符串,查找他们在字符串中的位置,使用string::find函数和string::rfind函数,
分别从左向右和从右向左的找子字符串的位置,若两者不相等,则说明该子字符串有重复。返回。此时返回的为迄今最长的重复子串。
参见程序员面试宝典三P227
输入一个字符串,找出其中最长的重复子串。
思路:根据子串从长到短的顺序,设字符串长度为n,对于长度从n到1的子字符串,查找他们在字符串中的位置,使用string::find函数和string::rfind函数,
分别从左向右和从右向左的找子字符串的位置,若两者不相等,则说明该子字符串有重复。返回。此时返回的为迄今最长的重复子串。
参见程序员面试宝典三P227