2020-08-28

最长回文字串

//最长回文字串
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));
	}
}