温馨提示×

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

小樊
105
2024-04-26 16:55:52
栏目: 编程语言

#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函数判断是否为回文字符串,并输出结果。

0