最长回文子串
最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。
示例 1:
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
示例 2:
输入:s = "cbbd"
输出:"bb"
示例 3:
输入:s = "a"
输出:"a"
示例 4:
输入:s = "ac"
输出:"a"
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
//暴力
class Solution {
public String longestPalindrome(String s) {
int len = s.length();
if(len < 2) return s;
int maxLen = 1;
int begin = 0;
char[] charArray = s.toCharArray();
for(int i=0; i<len-1; i++){
for(int j=i+1; j<len; j++){
if(j-i+1 > maxLen && check(charArray,i,j)){
maxLen = j - i + 1;
begin = i;
}
}
}
return s.substring(begin,begin+maxLen);
}
public boolean check(char[] charArray,int left,int right){
while(left < right){
if(charArray[left] != charArray[right]) return false;
right--;
left++;
}
return true;
}
}
由于时间有限,写的不好请见谅,理解万岁(: