西安商城网站建设,网站域名的意思,wordpress的模板文件下载,做网站开发的有哪些公司好文章目录题目描述暴力法中心扩散法参考文献题目描述
给你一个字符串 s#xff0c;找到 s 中最长的回文子串。
如果字符串的反序与原始字符串相同#xff0c;则该字符串称为回文字符串。
示例 1#xff1a;
输入#xff1a;s “babad” 输出#xff1a;“bab” 解释找到 s 中最长的回文子串。
如果字符串的反序与原始字符串相同则该字符串称为回文字符串。
示例 1
输入s “babad” 输出“bab” 解释“aba” 同样是符合题意的答案。 示例 2
输入s “cbbd” 输出“bb”
提示
1 s.length 1000 s 仅由数字和英文字母组成
来源力扣LeetCode 链接https://leetcode.cn/problems/longest-palindromic-substring 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
暴力法 class Solution {public String longestPalindrome(String s) {int lens.length();if (len2){return s;}int maxLen1;int begin0;char[] charArrays.toCharArray();for (int i0;ilen-1;i){for(int ji1;jlen;j){if(j-i1maxLenvalidPalindrome(charArray,i,j)){maxLenj-i1;begini;}}}return s.substring(begin,beginmaxLen);}private static boolean validPalindrome(char[] charArray, int left, int right) {while (leftright){if (charArray[left]!charArray[right]){return false;}left;right--;}return true;}
}中心扩散法
参考文献
点击跳转 https://leetcode.cn/problems/longest-palindromic-substring/solution/zui-chang-hui-wen-zi-chuan-by-leetcode-solution/
