leetcode 第5题 Longest Palindromic Substring

      第5题  Longest Palindromic Substring

参考网址（github）：        https://github.com/cy-hello/leetcode_005

一 题目：

Longest Palindromic Substring（最长回文字符子串）

二题目要求：

给定一个字符串，找出最长回文字符子串，给定的字符串长度不超过1000

三 题目分析：

/*
** 回文字符串：左右2边以中间字符为中心对称的字符串
**
** 方法：跟上一题有相似之处 2个指针，用一个指针指向中心的字符，向左右2边移动，根据回文的奇偶性来分2类
*/

四 编写代码：

class Solution {
public:
    string longestPalindrome(string s) {
             
        /*    对传进来的字符串进行条件筛选 长度不能是空和小于1也不能大于1000  */
        
        if ( s.size() <= 1 )
        {
            return s;
        }
        
        if ( s.size() > 1000 )
        {
            return NULL;
        }
        
        /*     初始化变量和赋值   */
        
        int string_left              = 0;
        int string_right             = 0;
        int length_longest_substring = 0;
		int string_length            = s.size();
        string Longest_Palindromic_Substring;
        /*      主题函数    */

        for(int i = 1;i < string_length;i++)
        {
			 /*   寻找以i为中心的奇数长度的回文 比如：aa,bb型的  */ 
            string_left  = i - 1;
            string_right = i + 1;
            while((string_left >= 0) && (string_right < string_length) && (s[string_left] == s[string_right]))
                string_left--, string_right++;
            
            if ( length_longest_substring < string_right - string_left -1 )
            {
                length_longest_substring = string_right - string_left -1;
                Longest_Palindromic_Substring = s.substr(string_left+1, length_longest_substring);
            }
            
			/*    以i-1,i为中点偶数长度的回文子串  比如：aba,bab型的  */  
            string_left  = i-1;
            string_right = i;
            while((string_left >= 0) && (string_right < string_length) && (s[string_left] == s[string_right]))
                string_left--, string_right++;
            
            if ( length_longest_substring < string_right - string_left -1 )
            {
                length_longest_substring = string_right - string_left -1;
                Longest_Palindromic_Substring = s.substr(string_left+1, length_longest_substring);
            }
        }
        
        return Longest_Palindromic_Substring;
    }
};

五 提交结果：

击败了73.78的C++代码，如图：