【最长回文子串】给一个字符串 s，找到 s 中最长的回文子串。

给一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

示例 2：

输入：s = "cbbd"
输出："bb"

public class Solution {
	//判断整个字符串是否是回文 或者 传入的部分字符串是否是回文
	public boolean isPalindrome(String s) {
		for (int i = 0; i < s.length() / 2; i++) {
			//字符串从两端依次比较
			if (s.charAt(i) != s.charAt(s.length() - i - 1)) {
				return false;
			}
		}
		return true;
	}

	//截取最长回文
	public String longestPalindrome(String s) {
	String lp = "";//最长回文字符串
	int max = 0;//最长回文长度
	
	for (int i = 0; i < s.length(); i++)
	    for (int j = i + 1; j <= s.length(); j++) {
	        String s2 = s.substring(i, j);//截取
	        if (isPalindrome(s2) && s2.length() > max) {
	            lp= s2;
	            //更新最长长度
	            max = lp.length() >= max ? lp.length() : max;
	        }
	    }
	return lp;
	}
	public static void main(String[] args) {
		Solution str=new Solution();
		System.out.println(str.longestPalindrome("babad"));
	}
}

 时间复杂度O(n³）