给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：
输入: "cbbd"
输出: "bb"
- 解法一：暴力法 遍历子字符串，判断是否是回文字符串。如果是回文字符串并且该子串的长度是最长的，则记录下该字串和它的长度。
class Solution {
public String longestPalindrome(String s) {
int len = s.length();
int max = 0;
String result = "";
for(int i = 0; i < s.length(); ++i){
int length = 0;
for(int j = s.length() - 1; j >= i; --j){
String temp = s.substring(i,j + 1);
if(isPalindromicString(temp)){
length = temp.length();
if(max <= length){
max = length;
result=temp;
break;
}
}
}
}
return result;
}
public boolean isPalindromicString(String s){
int i = 0,j = s.length() -1;
while(i < j){
if(s.charAt(i) == s.charAt(j)){
i++;
j--;
}
else
break;
}
if(i >= j)
return true;
else
return false;
}
}
