leetcode 5. Longest Palindromic Substring

https://leetcode.com/problems/longest-palindromic-substring/

 题目：求字符串最长回文串。

 第一种思路：以每一个字符为回文串中间的字符时，最长的回文串。考虑回文串字符个数为奇数，偶数的2种情况。

x--,j++ 的向两边扩展，判断最长的回文串。

class Solution {
public:
    string longestPalindrome(string s) {
        int max_value =0;
        int i;
        string result;
        int k=s.length();
        for(i=0;i<k;i++){
          int x,y,temp=1;
          int j;
          for(j=i-1;j<i+1;j++){
            x=j;
            y=i+1;
            temp=i-j;
            while(x>=0&&y<k&&s[x]==s[y]){
                temp+=2;
                x--;y++;
            }
            if(temp>max_value){
              max_value = temp;
              result=s.substr(x+1,y-x-1);
            }
          }
        }
        return result;
        
    }
};

在leetcode上运行时长为60s.