C++回文算法实现（从零开始掌握回文字符串与回文数的判断方法）

方法一：使用双指针法判断回文字符串

这是最常用也最高效的方法。我们设置两个指针，一个从开头（left），一个从末尾（right），逐个比较字符是否相等。

#include <iostream>#include <string>using namespace std;bool isPalindrome(const string& s) {    int left = 0;    int right = s.length() - 1;    while (left < right) {        if (s[left] != s[right]) {            return false;        }        left++;        right--;    }    return true;}int main() {    string str = "madam";    if (isPalindrome(str)) {        cout << str << " 是回文字符串！" << endl;    } else {        cout << str << " 不是回文字符串。" << endl;    }    return 0;}

这段代码的时间复杂度是 O(n)，空间复杂度是 O(1)，非常高效。

方法二：判断回文数（整数）

对于数字，我们可以将其反转后与原数比较。但要注意负数不是回文数（因为有负号）。

#include <iostream>using namespace std;bool isPalindromeNumber(int num) {    if (num < 0) return false; // 负数不是回文    long long reversed = 0;    int original = num;    while (num != 0) {        reversed = reversed * 10 + num % 10;        num /= 10;    }    return original == reversed;}int main() {    int n = 12321;    if (isPalindromeNumber(n)) {        cout << n << " 是回文数！" << endl;    } else {        cout << n << " 不是回文数。" << endl;    }    return 0;}

常见问题与优化建议

Q：如何忽略大小写和非字母字符判断回文？
A：可以在比较前先预处理字符串，只保留字母和数字，并统一转为小写。这在实际项目（如验证用户输入）中很常见。

Q：有没有更节省内存的方法？
A：双指针法已经是空间最优解。避免使用额外字符串存储反转结果。

总结

通过本教程，你已经掌握了两种核心的回文字符串判断和回文数检测方法。无论你是学习C++编程教程的新手，还是准备面试的开发者，这些知识都非常实用。记住：理解逻辑比死记代码更重要！

赶快动手试试吧！修改示例中的字符串或数字，看看程序是否能正确判断。实践是掌握C++回文算法的最佳方式。