正文

C语言实现回文检测，轻松判断字符串是否回文

/0 浏览量
0529

在编程中，判断一个字符串是否是回文是一个常见的编程练习。回文是指一个字符串在正向和反向读取时都相同的字符串，比如“level”和“radar”都是回文字符串。下面我将通过一个C语言的实例，详细讲解如何实现一个回文检测函数。

基本原理

要检测一个字符串是否为回文，可以采取以下步骤：

  1. 找到字符串的长度。
  2. 从头和尾开始，比较两个方向对应的字符是否相同。
  3. 如果从头到尾的所有字符都一一对应相同，那么这个字符串就是回文；如果有任何不匹配，则它不是回文。

C语言实现

以下是一个简单的C语言函数，用于检测字符串是否是回文。

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

// 函数原型声明
bool isPalindrome(const char *str);

int main() {
    const char *str = "radar";
    if (isPalindrome(str)) {
        printf("'%s' is a palindrome.\n", str);
    } else {
        printf("'%s' is not a palindrome.\n", str);
    }
    return 0;
}

// 函数定义：判断字符串是否为回文
bool isPalindrome(const char *str) {
    int len = strlen(str);
    int left = 0; // 从头指针
    int right = len - 1; // 从尾指针

    while (left < right) {
        // 比较对应位置的字符
        if (str[left] != str[right]) {
            return false; // 如果有任何不匹配，返回false
        }
        left++;  // 向前移动头指针
        right--; // 向后移动尾指针
    }
    return true; // 所有字符都匹配，返回true
}

解释

在上面的代码中，我们定义了一个isPalindrome函数，它接收一个const char *类型的参数，代表一个字符串。该函数使用两个指针left和right，分别指向字符串的头和尾。通过循环比较这两个指针所指向的字符，如果所有对应位置的字符都相同，那么函数最终返回true，表示这是一个回文字符串。如果有任何不匹配的情况，函数将返回false。

在main函数中，我们使用了一个简单的字符串“radar”来测试这个函数。由于“radar”是一个回文字符串，因此函数返回true，打印出相应的信息。

通过上述代码，你可以轻松地判断一个字符串是否为回文，这个例子也适用于初学者，有助于他们理解基本的字符串操作和指针使用。

-- 展开阅读全文 --