我能得到一些关于 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

您只需要在 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 函数。或使用 (link)。

一般情况下就是这样。这也适用于所有基地，而不仅仅是 10。