java判断回文字符串
时间: 2023-09-18 15:14:25 浏览: 176
探讨一百一十一
回文字符串是指正读和反读都相同的字符串,例如“level”、“deified”。判断回文字符串的方法可以将字符串分别从首尾开始比较,如果对应的字符都相同,则继续比较下一个字符,直到比较到中间位置或者发现有不相同的字符为止。以下是Java实现回文字符串判断的示例代码:
```java
public static boolean isPalindrome(String str) {
int len = str.length();
// 遍历字符串的前半部分
for (int i = 0; i < len / 2; i++) {
// 比较对应的字符是否相等
if (str.charAt(i) != str.charAt(len - i - 1)) {
return false;
}
}
return true;
}
```
在上述代码中,`len / 2`是为了避免重复比较,因为字符串的长度可能是奇数或偶数。如果是奇数,中间的字符只需要比较一次即可,因此只需要遍历前半部分即可。如果是偶数,前半部分和后半部分对应的字符都要进行比较。`str.charAt(i)`和`str.charAt(len - i - 1)`分别表示字符在字符串中的位置,其中`len - i - 1`表示字符在字符串末尾的位置。如果发现不相同的字符,则直接返回`false`,否则遍历完成后返回`true`。
阅读全文