C语言：验证回文串，力扣125题

125. 验证回文串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。
给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。
示例 1：输入: s = "A man, a plan, a canal: Panama"，输出：true
解释："amanaplanacanalpanama" 是回文串。
示例 2：输入：s = "race a car"，输出：false。解释："raceacar" 不是回文串。
示例 3：输入：s = " "，输出：true。解释：在移除非字母数字字符之后，s 是一个空字符串 "" 。
由于空字符串正着反着读都一样，所以是回文串。
提示：1 <= s.length <= 2 * 105，s 仅由可打印的 ASCII 字符组成
#include <stdio.h>
#include <stdbool.h>
#include <ctype.h>
#include <string.h>
bool isPalindrome(char *s) {
    int len = strlen(s);
    int left = 0;
    int right = len - 1;
    while (left < right) {
        // 跳过非字母数字字符
        while (left < right && !isalnum(s[left])) {
            left++;
        }
        while (left < right && !isalnum(s[right])) {
            right--;
        }
        // 将字符转换为小写进行比较
        if (tolower(s[left]) != tolower(s[right])) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}
int main() {
    char s[] = "A man, a plan, a canal: Panama";
    bool result = isPalindrome(s);
    printf("%s\n", result ? "true" : "false");

    return 0;
}
在这个解决方案中，我们使用双指针方法来判断字符串是否是回文串。我们使用`left`和`right`指针分别指向字符串的开头和结尾，并向中间移动。在移动指针时，我们跳过非字母数字字符，并将字符转换为小写进行比较。如果有任何不匹配的字符，我们返回`false`，否则返回`true`。
在`main`函数中，我们使用示例字符串调用`isPalindrome`函数，并打印结果。输出将是`true`或`false`，表示字符串是否是回文串。