LeetCode题解之Longest Palindromic Substring

1、题目描述

2、问题分析

计算每个字符所组成的字符串的回文子串。

3、代码

 string longestPalindrome(string s) {

         int maxL = ;
         int index = ;
         bool is_odd = false ;
         string res ;
         if( s.size() == ){
             return res;
         }

         for( int i = ; i < s.size() ; i++){
             int n_odd = countLenOfPra(s ,i, i);
             int n_even = countLenOfPra(s, i ,i+);

             if(n_odd > maxL ){
                 maxL = n_odd;
                 index = i;
                 is_odd = true;
             }
             if(n_even > maxL){
                 maxL = n_even;
                 index = i;
                 is_odd = false;
             }
         }

         if( is_odd ){
             res = subPralid(s, index , index);
         }else{
             res = subPralid(s, index , index+);
         }
         return res;
     }

     int countLenOfPra(string s ,int l ,int r){

         while( l >= && r < s.size() && s[l] == s[r]){
             l--;
             r++;
         }
         int len = r-l+;

         return len;
     }

     string subPralid(string s ,int l , int r){
         string rs ;
         while(l >=  && r < s.size() && s[l] == s[r]){
             l--;
             r++;
         }
         l += ;
         r -= ;
         rs = s.substr(l,r-l+);
         return rs;
     }