标签：
https://leetcode.com/problems/longest-palindromic-substring/
题目：求字符串最长回文串。
第一种思路：以每一个字符为回文串中间的字符时，最长的回文串。考虑回文串字符个数为奇数，偶数的2种情况。
x--,j++ 的向两边扩展，判断最长的回文串。
1 class Solution { 2 public: 3 string longestPalindrome(string s) { 4 int max_value =0; 5 int i; 6 string result; 7 int k=s.length(); 8 for(i=0;i<k;i++){ 9 int x,y,temp=1; 10 int j; 11 for(j=i-1;j<i+1;j++){ 12 x=j; 13 y=i+1; 14 temp=i-j; 15 while(x>=0&&y<k&&s[x]==s[y]){ 16 temp+=2; 17 x--;y++; 18 } 19 if(temp>max_value){ 20 max_value = temp; 21 result=s.substr(x+1,y-x-1); 22 } 23 } 24 } 25 return result; 26 27 } 28 };
在leetcode上运行时长为60s.
leetcode 5. Longest Palindromic Substring
标签：
原文地址：http://www.cnblogs.com/aiheshan/p/5759759.html
