这个是最开始写的brutal answer. 遍历所有子串,算法效率不高,虽然结果正确,但在LeetCode上time limit exceeded。下一篇附上改进代码。
class Solution {
public:
bool isPalindromic(string s){
for(int i=0;i<s.size();i++){
if(s[i]!=s[s.size()-i-1]) return false;
}
return true;
}
string longestPalindrome(string s) {
string result;
int maxi=0,l=0;
int p;
for(int p=0;p<s.size();p++){
for(int i=p;i<s.size();i++){
string current = s.substr(p,i-p+1);
if(isPalindromic(current)){
if(current.size()>maxi){
result=current;
maxi=current.size();
}
}
}
}
return result;
}
};