本文介绍了一种从长到短搜索字符串中重复子串的方法，通过使用string的find和rfind函数来确定子串的位置。此过程旨在识别最长的重复子串，为字符串分析提供有效工具。
输入一个字符串，找出其中最长的重复子串。
思路：根据子串从长到短的顺序，设字符串长度为n，对于长度从n到1的子字符串，查找他们在字符串中的位置，使用string：：find函数和string：：rfind函数，
分别从左向右和从右向左的找子字符串的位置，若两者不相等，则说明该子字符串有重复。返回。此时返回的为迄今最长的重复子串。
参见程序员面试宝典三P227
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
