本文主要是介绍leetcode5_最长回文字串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：
5. 最长回文子串 - 力扣（LeetCode）
思路分析：
s长度最大是1000,考虑枚举，枚举每一个s[i],以s[i]为中心点向两侧枚举，可以发现：
当枚举的区间长度为奇数时：只需要满足中心点两侧的字符相等即为回文串，此时两个指针直接赋值`i-1` 和 `i+1`即可
当枚举的区间长度为偶数时，同理，只需要将枚举的起始位置中的两个指针有一个从当前s[i]开始即可(具体细节看代码)
代码1：c++
class Solution {
public:string longestPalindrome(string s) {string res = "";for(int i = 0;i < s.size();i++) {//长度为奇数 以i为中心点 l r直接赋值中心点的两侧开始移动int l = i - 1, r = i + 1;//以s[i]为中点 l r向两侧移动 直到s[l]和s[r]不相等while(l >= 0 && r < s.size() && s[l] == s[r])l--,r++;//发现区间长度大于当前res的长度则更新if(res.size() < r - l - 1)//这里的substr用法 第一个参数为s的截取起始位置 第二个参数是截取的长度res = s.substr(l + 1,r - l - 1);//长度为偶数 此时左侧移动点从i开始 右侧从i+1开始l = i, r = i + 1;while(l >= 0 && r < s.size() && s[l] == s[r])l--,r++;if(res.size() < r - l - 1)res = s.substr(l + 1,r - l - 1);}return res;}
};
代码2：java
class Solution {public String longestPalindrome(String s) {String res = "";for(int i = 0;i < s.length();i++) {int l = i - 1, r = i + 1;while(l >= 0 && r < s.length() && s.charAt(l) == s.charAt(r)){l--;r++;}if(res.length() < r - l - 1)res = s.substring(l + 1, r);l = i;r = i + 1;while(l >= 0 && r < s.length() && s.charAt(l) == s.charAt(r)) {l--;r++;}if(res.length() < r - l - 1)res = s.substring(l + 1, r);}return res;}
}
这篇关于leetcode5_最长回文字串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
