您的位置:首页 > 其它

Longest Palindromic Substring 最长回文字符串

2017-09-28 09:33 411 查看
记录

算法:对字符串中的每一个字符开始,进行回文串的判断,例如:

abacd

从a自身开始(每一个字母就是一个回文字符串),向两边顺序延伸判断,出界为止,记录字符串的起始位置和当前回文串的长度。然后进行下一个字符的判断,更新最长的回文字符串长度和这个当前最长回文字符串的起始位置。逐一判断,返回。

代码实现时,需要注意,因为回文串包括偶数个字符和奇数个字符的,所以在进行回文串的寻找时,应进行两种字符串的同时查找,并分别记录各自的起始位置和长度,最后进行比较,然后留下最长的回文字符串。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: