Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.
input ababcdgje
output aba or bab
/*
for 循环 字符串长度
写一个制定中间数 往两边扩大比较是否一样的方法（判断是否越界）
两种情况 两个方法 aba 和 abba 比较哪个子串长
*/
class Solution {
public String longestPalindrome(String s) {
String ans = new String();
for(int i = 0; i < s.length(); i ++){
String str1 = getPalindromic(s, i, i);
String str2 = getPalindromic(s, i, i+1);
if(str1.length() < str2.length()){
ans = (ans.length() > str2.length()) ? ans : str2;
}
else{
ans = (ans.length() > str1.length()) ? ans : str1;
}
}
return ans;
}
public String getPalindromic(String s, int first, int last){
while(first >= 0 && last
