【Leetcode】【Longest Palindromic Substring】【最长回文子串】【C++】

• 题目：给定字符串，求其最长的回文子串
• 说明：给定字符串长度为1000以内。
• 思路：for循环遍历字符串，求以i为中心的回文子串长度。与最长回文子串长度max_len比较，若大于max_len，则更新max_len。
• 说明：注意分开处理子串长度为奇偶的两种情况
• 时间复杂度：O(N²)。
• 代码：

  class Solution {
  public:string longestPalindrome(string s) {int len_s=s.size();int max_len=0;int cen_pos=0;bool flag=false;for(int i=0;i<len_s;i++){int cur_len=0;while((i-cur_len)>=0 && (i+cur_len)<len_s && s[i-cur_len]==s[i+cur_len])cur_len++;if(cur_len>max_len){max_len=(cur_len-1);cen_pos=i;flag=false;}cur_len=0;while((i-cur_len-1)>=0 && (i+cur_len)<len_s && s[i-cur_len-1]==s[i+cur_len])cur_len++;if(cur_len>max_len){max_len=cur_len;cen_pos=i;flag=true;}}if(flag)return s.substr(cen_pos-max_len,2*max_len);return s.substr(cen_pos-max_len,2*max_len+1);}
  };