判断回文数[模板]

### 关于回文数的算法模板与代码示例 #### C语言实现回文数判断 C语言可以通过简单的逻辑来判断一个数字是否为回文数。以下是基于引用描述的一个典型实现方式[^1]： ```c #include <stdio.h> int isPalindrome(int x) { if (x < 0) return 0; // 负数不是回文数 int original = x; long reversed = 0; while (x != 0) { reversed = reversed * 10 + x % 10; x /= 10; } return original == reversed ? 1 : 0; } int main() { int num; printf("请输入一个整数: "); scanf("%d", &num); if (isPalindrome(num)) { printf("%d 是回文数\n", num); } else { printf("%d 不是回文数\n", num); } return 0; } ``` 上述代码通过反转输入数字并与原数字比较的方式实现了回文数的检测。 --- #### Java 实现回文数判断 对于Java而言，可以采用类似的逻辑结构，但更注重面向对象的设计风格[^2]： ```java public class PalindromeNumber { public static boolean isPalindrome(int x) { if (x < 0) return false; // 负数不可能是回文数 int original = x; int reversed = 0; while (x != 0) { reversed = reversed * 10 + x % 10; x /= 10; } return original == reversed; } public static void main(String[] args) { System.out.println(isPalindrome(121)); // 输出 true System.out.println(isPalindrome(-121)); // 输出 false System.out.println(isPalindrome(10)); // 输出 false } } ``` 该代码同样利用了数值反转的方法，并且针对负数进行了特殊处理。 --- #### Python 实现回文数判断 Python 提供了一种更加简洁的方式来解决这一问题，可以直接操作字符串完成判断[^3]： ```python def is_palindrome(x: int) -> bool: if x < 0: return False # 负数不满足条件 s = str(x) return s == s[::-1] # 测试用例 print(is_palindrome(121)) # True print(is_palindrome(-121)) # False print(is_palindrome(10)) # False ``` 这段代码的核心在于将整数转换成字符串形式后，使用切片功能快速验证其正序和逆序的一致性。 --- #### 数据结构视角下的优化方案 当涉及到更大的数据量或复杂场景时，可考虑引入栈或其他数据结构辅助计算。例如，在C++中结合模板机制设计通用化的解决方案： ```cpp #include <iostream> #include <stack> using namespace std; bool isPalindrome(string s) { stack<char> st; for(char c : s){ if(c >= 'a' && c <= 'z') {st.push(c);} else if(c >= 'A' && c <= 'Z') {st.push(c + ('a' - 'A'));} } string filtered_s = ""; for(auto it = s.rbegin(); it != s.rend(); ++it){ char c = *it; if(c >= 'a' && c <= 'z'){ filtered_s += c; } else if(c >= 'A' && c <= 'Z'){ filtered_s += c + ('a' - 'A'); } } return filtered_s == string(st.size(), '\0').assign(filtered_s.rbegin(), filtered_s.rend()); } int main(){ cout << isPalindrome("racecar") << endl; // 输出 1 表示true cout << isPalindrome("hello") << endl; // 输出 0 表示false return 0; } ``` 这里采用了双端遍历加过滤字符大小写差异的技术手段提升效率。 --- ### 总结 以上展示了多种编程语言下如何构建高效的回文数判定程序。无论是基础算术运算还是高级抽象思维模型都可以很好地服务于此类问题求解过程之中。