判断一个数字或字母是不是回文
时间: 2024-11-12 10:43:11 浏览: 7
回文(Palindrome)是指正读反读都一样的字符串,比如 "madam"、"racecar" 或者 "12321"。如果你想判断一个数字或字母组成的字符串是否为回文,你可以使用简单的双指针法,从字符串的两端开始比较字符。
以下是一个Java的方法示例:
```java
public boolean isPalindrome(String str) {
// 先处理空字符串和单个字符的情况
if (str == null || str.length() < 2) {
return true;
}
// 使用两个指针,一个从前往后,一个从后往前
int left = 0, right = str.length() - 1;
while (left < right) {
// 如果左右字符不相等,则不是回文
if (str.charAt(left) != str.charAt(right)) {
return false;
}
// 移动指针
left++;
right--;
}
// 所有字符都比对完仍相等,说明是回文
return true;
}
```
这个方法首先检查字符串长度,然后用 `left` 和 `right` 指针同时指向字符串首尾,每次比较并移动指针,如果发现不相等就立即返回 `false`,否则当两个指针相遇时,说明整个字符串是回文,返回 `true`。
阅读全文