2020-08-28

原创于 2020-08-28 11:05:33 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了寻找字符串中最长回文子串的高效算法。通过详细解释核心代码，展示如何遍历字符串并利用回文特性进行比较，从而找到最长的回文子串。该算法适用于各种字符串处理场景，特别在文本分析、生物信息学等领域有着广泛的应用。

最长回文字串

//最长回文字串
public class Test7 {
	public static String palindrome(String s,int l, int r) {
		while(l>=0 && r<s.length()&&s.charAt(l)==s.charAt(r)) {
			l--;r++;
		}
		return s.substring(l+1, r);
	}
	public static String longestPalindrome(String s) {
		String res = "";
		for(int i=0; i<s.length();i++) {
			String s1 = palindrome(s,i,i);
			String s2 = palindrome(s,i,i+1);
			res = res.length()>s1.length()?res:s1;
			res = res.length()>s2.length()?res:s2;
		}
		return res;
	}
	public static void main(String[] args) {
		String str = "babad";
		System.out.println(longestPalindrome(str));
	}
}