LeetCode题解之Longest Palindromic Substring

1、题目描述

2、问题分析

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

3、代码

string longestPalindrome(string s) {
        
        int maxL = 0;
        int index = 0;
        bool is_odd = false ;
        string res ;
        if( s.size() == 0){
            return res;
        }
        
        for( int i = 0; i < s.size() ; i++){
            int n_odd = countLenOfPra(s ,i, i);
            int n_even = countLenOfPra(s, i ,i+1);
            
            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+1);
        }        
        return res;
    }
    
    
    
    int countLenOfPra(string s ,int l ,int r){
        
        while( l >=0 && r < s.size() && s[l] == s[r]){
            l--;
            r++;
        }
        int len = r-l+1;
        
        return len;
    }
    
    string subPralid(string s ,int l , int r){
        string rs ;
        while(l >= 0 && r < s.size() && s[l] == s[r]){
            l--;
            r++;
        }
        l += 1;
        r -= 1;
        rs = s.substr(l,r-l+1);
        return rs;
    }