使用C语言编写高效的回文字符串识别程序

#include <stdio.h>#include <string.h>#include <ctype.h>int isPalindrome(char *str) {    int len = strlen(str);    int i, j;    for (i = 0, j = len - 1; i < j; i++, j--) {        while (!isalnum(str[i]) && i < j) {            i++;        }        while (!isalnum(str[j]) && i < j) {            j--;        }        if (tolower(str[i]) != tolower(str[j])) {            return 0;        }    }    return 1;}int main() {    char str[100];    printf("Enter a string: ");    fgets(str, sizeof(str), stdin);    str[strcspn(str, "\n")] = '\0';    if (isPalindrome(str)) {        printf("The string is a palindrome.\n");    } else {        printf("The string is not a palindrome.\n");    }    return 0;}

这个程序首先定义了一个用于判断一个字符串是否回文的函数isPalindrome。在这个函数中，使用了两个指针i和j分别指向字符串的开头和结尾，然后循环比较两个指针指向的字符是否相同，如果不同则返回0，表示不是回文。在比较之前，还会检查字符是否是字母或数字，忽略其他字符。

在main函数中，首先获取用户输入的字符串，然后调用isPalindrome函数判断是否为回文字符串，并输出结果。