5. 最长回文子串.
给你一个字符串 s,找到 s 中最长的回文子串。
示例 1:
输入:s = “babad”
输出:“bab”
解释:“aba” 同样是符合题意的答案。
示例 2:
输入:s = “cbbd”
输出:“bb”
两层for循环,遍历区间起始位置和终止位置
class Solution { public String longestPalindrome(String s) { char[] str = s.toCharArray(); List<String> strs = new ArrayList<>(); // i从头到尾,j从尾到i,然后判断每个i和j中间的字符串是否为回文串 for (int i = 0 ; i < str.length ; i++ ){ for (int j = str.length-1 ; j > i ; j--){ // a,b用来遍历i和j之间的字符 int a = i; int b = j; while ((!(b <= a)) && str[a] == str[b]){ a++; b--; } // 若是a >= b则i和j之间为回文字符串 if (a >= b){ strs.add(s.substring(i, j+1)); break; } } } // 如果没有回文串就返回第一个字符 if (strs.size() == 0){ return String.valueOf(str[0]); } // 获取哪个回文串是最长的 int len = 0; int index = 0; for (int i = 0 ; i < strs.size() ; i ++){ if (strs.get(i).length() > len){ len = strs.get(i).length(); index = i; } } return strs.get(index); } }
class Solution { public String longestPalindrome(String s) { char[] str = s.toCharArray(); List<String> strs = new ArrayList<>(); // i从头到尾,j从尾到i,然后判断每个i和j中间的字符串是否为回文串 for (int i = 0 ; i < str.length ; i++ ){ for (int j = str.length-1 ; j > i ; j--){ // a,b用来遍历i和j之间的字符 int a = i; int b = j; while ((!(b <= a)) && str[a] == str[b]){ a++; b--; } // 若是a >= b则i和j之间为回文字符串 if (a >= b){ strs.add(s.substring(i, j+1)); break; } } } // 如果没有回文串就返回第一个字符 if (strs.size() == 0){ return String.valueOf(str[0]); } // 获取哪个回文串是最长的 int len = 0; int index = 0; for (int i = 0 ; i < strs.size() ; i ++){ if (strs.get(i).length() > len){ len = strs.get(i).length(); index = i; } } return strs.get(index); } }