【leetcode】最长回文字符-暴力搜索

一、问题点

1.1 对字符串部分内容，根据其下标计算长度，应该用（j - i + 1),而不是“j - i"
1.2 回文字符串满足条件的方法：对称，也就是取mid值，然后从小到大，看其是否对称；
1.3 malloc内存时，需要在最大长度的基础上加一，用于放置’\0’，结束符；
1.4 考虑回文字符的特殊场景，即在没有回文字符时，应返回字符串的第一个字母；

二、代码

bool isPalindrome(char *s, int left, int right)
{
int len = right - left + 1;
int i;
for (i = 0; i < len / 2; i++) {
if (s[left + i] != s[left + len - i - 1]) {
return false;
}
}
return true;
}

char * longestPalindrome(char * s){
int i, j;
int len = strlen(s);
int max = 0;
int left = 0, right = 0;
char *ans;

for (i = 0; i < len - 1; i++) {
for (j = i + 1; j < len; j++) {
if((isPalindrome(s, i, j)) && ((j - i + 1) > max)) {
max = j - i + 1;
left = i;
right = j;
}
}
}
if (max == 0) {
max = 1;
}
ans = (char *)malloc((max + 1) * sizeof(char));
for (i = left; i <= right; i++) {
ans[i - left] = s[i];
}
ans[max] = '\0';
return ans;
}