leetcode题解 5. Longest Palindromic Substring

题目：

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

Example:

Input: "babad"

Output: "bab"

Note: "aba" is also a valid answer.

Example:

Input: "cbbd"

Output: "bb"

从对题目的理解来看，其实就是求最长的回文子串。

知识：首先当然是字符串string类的知识，在3题的题解中已经总结过，

那么这次就只用补充一个求子串的函数,摘抄一个博主写的区别：

substr有2种用法：
假设：string s = "0123456789";

string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾：sub1 = "56789"

string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位：sub2 = "567"

下面就来说说我的思路，这个题我的方法就是从中间开始试，不断的向两边扩展，

中间有可能是一个字符不，也有可能是两个字符，如果这个字符相等就不断的往后去找。

当然中间遇到了一些bug，比如maxLen要设置为1,这样因为我的是只有一个字符进不去循环的问题就解决了。

当然，看到网上一些比较好的代码i是从1开始循环就不会牵扯这么多的问题。

这是修改以后的代码

 class Solution {
 public:
     string longestPalindrome(string s) {
         int maxLen=;
         int start=;
         for(int i=;i<s.length()-;i++)
         {
             int low=i;
             int high=i+;
             while(low>=&&high<=s.length()-&&s[low]==s[high])
             {
                 low--;
                 high++;
             }
             if(maxLen<(high-low-))
             {
                     maxLen=high-low-;
                     start=low+;
             }
             low=i;
             high=i+;
             while(low>=&&high<=s.length()-&&s[low]==s[high])
             {
                 low--;
                 high++;
             }
             if(maxLen<(high-low-))
             {
                     maxLen=high-low-;
                     start=low+;
             }
         }
         return s.substr(start,maxLen);
     }
 };