Longest Palindromic Substring 最长回文字符串

来源:互联网 发布:淘宝达人怎么找到商家 编辑:程序博客网 时间:2024/05/17 17:58

记录

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

abacd

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

代码实现时,需要注意,因为回文串包括偶数个字符和奇数个字符的,所以在进行回文串的寻找时,应进行两种字符串的同时查找,并分别记录各自的起始位置和长度,最后进行比较,然后留下最长的回文字符串。

阅读全文
0 0