做淘宝客要建网站吗,会话框插件wordpress,wordpress 视频站模板下载失败,可以做推广的网站5. 最长回文子串 给你一个字符串 s#xff0c;找到 s 中最长的 回文子串 。思路#xff1a;
对于第i个字符#xff0c;可能的回文子串构成方式有两种#xff0c;一种是以i位置元素为中心元素#xff0c;向着两边扩展#xff0c;一种是以i位置和i1位置元素为中心#xf…5. 最长回文子串 给你一个字符串 s找到 s 中最长的 回文子串 。思路
对于第i个字符可能的回文子串构成方式有两种一种是以i位置元素为中心元素向着两边扩展一种是以i位置和i1位置元素为中心分别向两边扩展。因此对于每个字符i按照上述两种方式分别求出以当前位置为中心的最长回文字串然后判断最长是哪个即可。
class Solution {
public:string longestPalindrome(string s) {int n s.size();if (n 1)return s;int ret 0;string ssret;for (int i 0; i n; i){int j 1;int len1 1;while (i - j 0 i j n s[i - j] s[i j]){len1 2;j;}j 0;int len2 0;while (i - j 0 i 1 j n s[i - j] s[i j1]){len22;j;}if (len1 len2){if (ret len1){ssret s.substr(i - len1 / 2, len1);ret len1;}}else{if (ret len2){ssret s.substr(i 1 - len2 / 2, len2);ret len2;}}}return ssret;}
};
