除了两指针法，还有哪些其他算法可以判断回文数？

除了两指针法，还可以使用递归的方式来判断回文数。这种方法会将一个数转换成字符串，然后比较首尾字符直到它们相等或到达中心位置。以下是简单的递归示例：

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

int isPalindrome(char *str) {
    if (str[0] == '\0') { // 空字符串是回文
        return 1;
    }
    if (str[0] != str[strlen(str) - 1]) { // 首尾字符不等则非回文
        return 0;
    }
    return isPalindrome(str + 1); // 递归去掉首尾字符再检查
}

// 示例用法
int main() {
    char str[] = "radar";
    if (isPalindrome(str)) {
        printf("%s是回文串。\n", str);
    } else {
        printf("%s不是回文串。\n", str);
    }
    return 0;
}

相关问题

判断一个数是不是回文数 算法数据代码：

以下是判断一个数是不是回文数的算法和代码：

算法：
1.将数字转换为字符串。
2.使用双指针法，一个指针指向字符串的开头，另一个指针指向字符串的结尾。
3.比较两个指针所指向的字符是否相等，如果不相等，则该数字不是回文数。
4.重复步骤3，直到两个指针相遇或者交错。

代码：

def isPalindrome(x: int) -> bool:
    s = str(x)
    left, right = 0, len(s) - 1
    while left < right:
        if s[left] != s[right]:
            return False
        left += 1
        right -= 1
    return True

使用C语言设计一个字符串用string对象存储，设计一个算法判断字符串时候为回文数

在C语言中，由于标准库没有直接提供`string`对象，我们可以使用字符数组或者动态内存管理函数如`malloc()`来表示字符串。为了判断一个字符串是否为回文数，可以采用双指针法，即从两端开始向中间遍历并比较字符是否相等。

下面是一个简单的C语言代码示例：

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

#define MAX_STR_LEN 100

// 定义一个用于存储字符串的结构体
typedef struct {
    char str[MAX_STR_LEN];
    int length; // 字符串长度
} String;

// 检查字符串是否为回文
bool isPalindrome(String s) {
    int left = 0;
    int right = s.length - 1;

    while (left < right) {
        if (s.str[left] != s.str[right]) {
            return false;
        }
        left++;
        right--;
    }

    return true;
}

int main() {
    String input;
    printf("请输入一个字符串（回车结束）: ");
    fgets(input.str, MAX_STR_LEN, stdin);
    input.str[strlen(input.str) - 1] = '\0'; // 移除fgets添加的换行符

    input.length = strlen(input.str);

    if (isPalindrome(input)) {
        printf("%s 是回文数。\n", input.str);
    } else {
        printf("%s 不是回文数。\n", input.str);
    }

    return 0;
}