使用c语言代码判断字符串是否回文

目录

回文的含义：

  简单代码：

使用指针来判断的代码（更加快速，推荐使用）

---

回文的含义：

回文是指正读和反读都相同的词语、短语或句子。换句话说，就是从左到右读和从右到左读是一样的。

在字符串中，回文指的是一个字符串正着读和倒着读都完全相同，即字符串的前后字符顺序对称。例如，"level"、"madam" 和 "racecar" 都是回文字符串。

回文在文学、语言和数学中都有应用。在文学作品中，回文常被用于创造有趣和独特的效果。在计算机编程中，判断一个字符串是否为回文字符串是一道常见的面试题和编程练习（经常考）。

  简单代码：

#include <stdio.h>
#include <string.h>

int main() {
    char str[100];
    int i, len, flag = 1;

    printf("Enter a string: ");
    scanf("%s", str);

    len = strlen(str);

    for (i = 0; i < len / 2; i++) {
        if (str[i] != str[len - i - 1]) {
            flag = 0;
            break;
        }
    }

    if (flag == 1) {
        printf("%s is a palindrome.\n", str);
    } else {
        printf("%s is not a palindrome.\n", str);
    }

    return 0;
}

在这个程序中，我们首先声明了一个字符数组 str，并使用 scanf 函数读入一个字符串。然后使用 strlen 函数获取字符串的长度 len。

接着，我们使用一个循环遍历字符串的前半部分（即从第一个字符到中间位置），并逐个比较对应位置的字符和相应位置的倒序字符是否相等。如果有任何不相等的情况出现，就说明该字符串不是回文，将 flag 置为 0 并跳出循环。

最后，根据 flag 的值输出相应的结果。

需要注意的是，在这个示例中我们假设输入的字符串长度不超过 100，实际使用时需要根据具体情况进行调整。

使用指针来判断的代码（更加快速，推荐使用）

#include <stdio.h>
#include <string.h>

int isPalindrome(char str[]) {
    int left = 0;
    int right = strlen(str) - 1;

    while (left < right) {
        if (str[left] != str[right]) {
            return 0;  // 不是回文
        }
        left++;
        right--;
    }

    return 1;  // 是回文
}

int main() {
    char str[100];

    printf("Enter a string: ");
    scanf("%s", str);

    if (isPalindrome(str)) {
        printf("%s is a palindrome.\n", str);
    } else {
        printf("%s is not a palindrome.\n", str);
    }

    return 0;
}

在这个程序中，我们定义了一个 isPalindrome 函数，它接受一个字符串作为参数，并使用双指针的方式进行判断。左指针 left 初始化为字符串的起始位置，右指针 right 初始化为字符串的末尾位置。然后，循环比较左右指针所指向的字符是否相等，如果有任何不相等的情况出现，则说明该字符串不是回文，并返回 0。如果比较完成后都没有发现不相等的情况，则说明该字符串是回文，并返回 1。

在主函数中，我们调用 isPalindrome 函数来判断输入的字符串是否是回文，

并根据返回结果输出相应的信息。

相较于遍历整个字符串的方法，双指针方法只需要进行一次完整的比较，因此更加快速。