https://leetcode-cn.com/problems/longest-palindromic-substring/
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1:
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2:
输入: "cbbd"
输出: "bb"
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解法1:
class Solution {
private int index,len;
public String longestPalindrome(String s) {
if(s.length() < 2){
return s;
}
for(int i = 0; i < s.length() - 1; i++){
findHelper(s,i,i);
findHelper(s,i,i+1);
}
return s.substring(index,index + len);
}
public void findHelper(String s,int l, int r){
while( l>=0 && r < s.length() && s.charAt(l) == s.charAt(r)){
l--;
r++;
}
if(len < r - l - 1){
index = l + 1;
len = r - l - 1;
}
}
}