C 字串问题4

在 C 语言中，字符串是一种非常常见的数据类型。C 字符串通常使用字符数组来存储，并以空字符（'\0'）作为字符串的结束符。但是在处理字符串时，常常会出现一些问题，其中问题4是常见的问题。

问题描述

问题4是指判断一个字符串是否为回文字符串的问题。回文字符串是指正着读和反着读都一样的字符串，例如 "racecar" 和 "level" 就是回文字符串，而 "hello" 和 "world" 则不是。

解决方法

解决问题4的方法有很多，以下是其中两种方法：

方法一：双指针实现

双指针实现是最简单的方法之一。我们可以分别从字符串的两端开始遍历，同时比较它们是否相等。如果不相等，则字符串不是回文字符串。

以下是该方法的代码实现:

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

int isPalindrome(char *str) {
    int len = strlen(str);
    int i, j;
    for (i = 0, j = len - 1; i < j; i++, j--) {
        if (str[i] != str[j]) {
            return 0;
        }
    }
    return 1;
}

int main() {
    char str[] = "level";
    if (isPalindrome(str)) {
        printf("The string is a palindrome!\n");
    } else {
        printf("The string is not a palindrome!\n");
    }
    return 0;
}

输出结果为：

The string is a palindrome!

方法二：递归实现

递归实现是一种更加高级的方法，它的思路是将字符串的首尾字符比较，如果相等，就递归判断剩余的子串是否为回文字符串。如果不相等，则字符串不是回文字符串。

以下是该方法的代码实现：

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

int isPalindrome(char *str, int start, int end) {
    if (start >= end) {
        return 1;
    }
    if (str[start] != str[end]) {
        return 0;
    }
    return isPalindrome(str, start + 1, end - 1);
}

int main() {
    char str[] = "level";
    int len = strlen(str);
    if (isPalindrome(str, 0, len - 1)) {
        printf("The string is a palindrome!\n");
    } else {
        printf("The string is not a palindrome!\n");
    }
    return 0;
}

输出结果同样为：

The string is a palindrome!

总结

判断一个字符串是否为回文字符串是一个非常实用的问题，掌握以上两种方法可以帮助我们更好地处理字符串。但是需要注意的是，在实际的开发中，我们需要考虑字符串的长度、空字符串、单个字符等情况，确保算法的正确性。