LeetCode 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, and there exists one unique longest palindromic substring.
遍历整个S,对于位置i,我们找寻以i为中心及i,i+1为中心的回文字符串，存储当前最长的回文字符串，遍历完即为答案。
考虑到如果整个S是一个回文字符串，那么按顺序遍历的话，我们最少需要遍历到S.length()/2的位置。
我们从S的中间开始向前向后遍历，向前遍历，到小标<当前最长回文字符串长度的一半就可，向后遍历，剩余的子字符串长度小于当前最长回文串长度的一半即可。

class Solution {
public:
string findPalindromeInIndex(string s,int i,int j){
string res;
if(i<0||i>=s.length()||j<0||j>=s.length())return res;
while(s[i]==s[j]&&i>=0&&j<s.length()){i--;j++;}
i++;j--;
res=s.substr(i,j-i+1);
return res;
}
string longestPalindrome(string s) {
string slong="",temp;
if(s.length()==0)return slong;
int k=s.length()/2;
for(int i=k;i>=0;i--){
if(i<slong.length()/2)break;
temp=findPalindromeInIndex(s,i,i);
if(slong.length()<temp.length()){
slong=temp;
}
temp=findPalindromeInIndex(s,i-1,i);
if(slong.length()<temp.length())slong=temp;
}
for(int i=k;i<s.length();i++){
if(s.length()-i-1<slong.length()/2)break;
temp=findPalindromeInIndex(s,i,i+1);
if(slong.length()<temp.length())slong=temp;
temp=findPalindromeInIndex(s,i+1,i+1);
if(slong.length()<temp.length())slong=temp;
}
return slong;
}
};