题目:求字符串最长回文串。
第一种思路:以每一个字符为回文串中间的字符时,最长的回文串。考虑回文串字符个数为奇数,偶数的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=0&&y 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.