【LeetCode】Longest Palindromic Substring
题目:找出字符串中,最长的回数子串。
回数:从前向后读和从后向前读,字符串的内容一致。
示例:输入:babad
输出:aba或者bab
思路:1.回数是对称关系,先找到其中心点。从中心点逐渐向外扩展,寻找最长回数字符串。
2.当回数字符串长度为奇数时,中心点是一个字符;当回数字符串长度为偶数时,中心点在两个字符之间。
字符串为aba时,中心点为a。
字符串为cbbc时,中心点在bb之间。
原创
2017-10-13 17:31:05 ·
175 阅读 ·
0 评论