给定一个字符串s，找出s中最长的回文子串，你可以假设s的最大长度是1000

最新推荐文章于 2021-09-24 14:58:38 发布

转载最新推荐文章于 2021-09-24 14:58:38 发布 · 646 阅读

收录于

算法专栏收录该内容

13 篇文章

订阅专栏

博客介绍了找出字符串中最大回文字符串的思路，即从第一个字符开始，左右判断字符是否相同，相同则继续扩展，直至不同或越界，同时更新最大长度并记录起始位置，还给出了示例代码的转载链接。

找出一个字符串中最大的回文字符串

思路：从第一个字符串开始，一次向左向右判断，如果相同就继续向左向右直到不相同或者越界为止，并判断最大长度，依次更新最大长度值，并记录最大长度值的开始为止。示例代码如下：

public class Solution {

	private int lo, maxLen;
	 
	public String longestPalindrome(String s) {
		int len = s.length();
		if (len < 2)
			return s;
		
	    for (int i = 0; i < len-1; i++) {
	     	extendPalindrome(s, i, i);  //assume odd length, try to extend Palindrome as possible
	     	extendPalindrome(s, i, i+1); //assume even length.
	    }
	    return s.substring(lo, lo + maxLen);
	}
 
	private void extendPalindrome(String s, int j, int k) {
		while (j >= 0 && k < s.length() && s.charAt(j) == s.charAt(k)) {
			j--;
			k++;
		}
		if (maxLen < k - j - 1) {
			lo = j + 1;//标记最大长度的开始位置
			maxLen = k - j - 1;
		}
	}
	 public static void main(String[] args) {
		// acca
		String str ="cdaba";
		Solution ts =new Solution();
		String s =ts.longestPalindrome(str);
		System.out.println(s);
	}
}

转载自 https://blog.csdn.net/qq297877375/article/details/79167754