LeetCode&&Longest Palindromic Substring

题目描述：

假设字符串s的最大长度为1000，而且有唯一的最长回文，找到s的最长回文子字符串；

思路一：

1. 首先写出判断一个字符串是不是回文的方法
2. 遍历整个字符串，找出其中可以做回文中间数的那些字符（两个连续字符相等，或者字符两边的数相等），再进一步判段是不是回文，并找出该段回文的长度
   

   class Solution {public:    string longestPalindrome(string s) {        // IMPORTANT: Please reset any member data you declared, as        // the same Solution instance will be reused for each test case.        int len = s.length();        int temp_longest = 1;        string temp_str;        //遍历从第二个开始直到倒数第二个字符串        //找出所有符合回文中间字符串特征的字符串        for(int i=1;i<len-1;i++){            if(s[i]==s[i-1]){                int j;                string substr;                for(j=1;j<i;j++){                    //一找到的中间值为轴，向两端扩展，判断子字符串是否为回文                    //向前取到i-1-j位，向后取到i+j位                    //所以子字符串的长度为因(i+j)-(i-1-j)+1=2j+2                    substr = s.substr(i-1-j,2*j+2);                    //当向后超过数组长度                    if((i+j)>len-1){                        break;                    }                    if(!isPalindrome(substr)){                        break;                    }                }                //所取字符串的长度为(i+j-1)-(（i-1)-(j-1))+1;由于包含开始的数本身，所以加一                int temp=2*j;                if(temp>temp_longest){                    temp_longest=temp;                    //从（i-1）-（j-1）开始取，                    temp_str=s.substr(i-j,temp);                }            }            if(s[i-1]==s[i+1]){                int j;                for(j=1;j<i;j++){                    //原理同上，只是向前取到i-j，向后取到i+j                    //字串长度为2j+1；                    string substr = s.substr(i-j,2*j+1);                    if((i+j)>len-1){                        break;                    }                    if(!isPalindrome(substr)){                        break;                    }                }                //所取字符串长度为(i+j-1)-(i-j-1)+1                int temp=2*j+1;                if(temp>temp_longest){                    temp_longest=temp;                    //从（i-1）-（j-1）开始取，                    temp_str=s.substr(i-j,temp);                }            }        }        return temp_str;    }    bool isPalindrome(string s){        int len = s.length();        for(int i = 0 ;i<=len-1;i++){            if(s[i]!=s[len-1-i]){                return false;            }        }        return true;    }};