寻找最长回文子串(Palindromic Substring)的一种简单的Java解法

回文字符串,指的是形式如同"abcba"或是"abccba“形式的字符串。

那么如何在一串给定的字符串中寻找其中最长的回文子串呢?

可以用延伸的思想来寻找,即先找最短的字符串如"a"、"bb"等,在这些字符串基础上进行延伸扩展,若是找到的符合要求的子串长度大于已找到的回文子串的最大长度,则取而代之,同时记录该子串的第一个字符的下标。

通过这种思想将字符串遍历执行即可找到最大回文子串。

public class PalindromicSubstring {
    private int start,maxLength;
    public String longestPalindrome(String s) {
    	if(s.length()<2)
    		return s;
        for(int i=0;i=0&&j


你可能感兴趣的:(算法)