如何用Java编写一个算法来检查一个字符串是否为回文串?
时间: 2024-10-19 20:11:35 浏览: 30
回文字符串:判断一个是否是回文字符串。回文字符串是指正序(从左向右)和倒序(从右向左)读都是一样的字符串。
5星 · 资源好评率100%
在Java中,可以使用双指针法来编写一个简单的算法检查一个字符串是否为回文串。步骤如下:
1. 定义两个指针,一个从字符串的开始(`start`),另一个从结尾(`end`)开始。
2. 比较这两个位置的字符,如果相等,则继续向中间移动指针,分别向左和右移动一位。
3. 如果任何时候两个指针指向的字符不相等,那么该字符串就不是回文串,返回false。
4. 当两个指针相遇或者交叉时(即`start >= end`),说明所有字符都匹配成功,字符串是回文串,返回true。
以下是示例代码:
```java
public boolean isPalindrome(String str) {
int start = 0;
int end = str.length() - 1;
while (start < end) {
if (str.charAt(start) != str.charAt(end)) {
return false;
}
start++;
end--;
}
return true;
}
```
阅读全文