我可以获得有关 C 语言中的“isPalindrome()”函数的一些反馈吗？

Question

我正在用 C 语言编写一些有用的函数。其中之一是 isPalindrome()。

我想确定一个数字是否是回文，我应该...

• 获取数组中的所有数字，
• 并使用两个索引进行迭代 - 一个从 0 开始，一个到数组计数
• 递增/递减索引，同时为数组添加下标它们匹配，如果数组计数达到 0，我们就有一个回文（即完成所有数字）。

我想出了......

int isPalindrome(int num) {

    int places[100];
    int i = 0;
    while (num > 0) {
        places[i++] = num % 10; 
        num /= 10;
    }

    int j = 0;
    while (i >= 0 && places[j++] == places[--i]) {
    }
    return i == -1;

}

这通常是如何完成的？

我正在自学 C，虽然我可以知道我的代码何时编译并且不需要花一整天的时间来解决问题，但我没有任何专家的眼睛来告诉我是否“我走在正确的轨道上。

那么，对我的代码有什么改进或建议吗？

非常感谢！

Answer 1

你只需要循环 while i > j。一旦i <= j，您只需再次检查所有字符。

Answer 2

尽管在下面使用内联 ++ 和 -- 运算符可能看起来很聪明：

while (i >= 0 && places[j++] == places[--i]) { 
} 

如果将这些放在中，您的代码将更容易阅读循环体：

while (i >= 0 && places[j] == places[i-1]) { 
    j++;
    i--;
} 

这样，代码的读者就不必考虑在条件测试中更改 i 和 j 的值可能产生的副作用。对编译代码的速度可能不会产生可测量的影响（尽管，如果性能对此函数很重要，您应该与编译器检查）。

此外，您还遇到了一个错误，如果 i == 0，您将访问 places[-1]。

Answer 3

我只是使用 sprintf 来“将字符串转换为数字”：

char places[100];
sprintf(places, "%i", num);
i = strlen(places);

Answer 4

在java中

static boolean isPalindrome(String p) {
    return p.equals(new StringBuilder(p).reverse().toString());
}

在c++和c中

int IsPalindrome(char *string) {
    int bottom = 0, top;

    top = strlen(string) - 1;
    while(bottom < top && string[bottom] == string[top]) {
        ++bottom;
        --top;
    }
    return (bottom >= top ? 1:0);
}

注意，如果您需要对数字输入执行此操作，则需要编写itoa函数。或者使用（链接）。

一般都是这样做的。这也适用于所有基地，而不仅仅是 10 个。