【c++】leetcode5 最长回文子串
1.题目
5. 最长回文子串 - 力扣(LeetCode)
2.code
class Solution {
public:string longestPalindrome(string s) {string res = "";for (auto i = 0U; i < s.length(); i++){string s1 = palindrome(s, i, i);string s2 = palindrome(s, i, i+1);res = s1.length() > res.length() ? s1 : res;res = s2.length() > res.length() ? s2 : res;}return res;}string palindrome(string s, int l, int r){while (l >= 0 && r < s.length() && s[l] == s[r]){l--;r++;}return s.substr(l+1, r-l-1);}
};