java设计一个程序,判断字符串是否是回文。
时间: 2024-05-09 09:16:15 浏览: 8
可以使用双指针的方法来判断一个字符串是否是回文。具体步骤如下:
1. 定义两个指针,分别指向字符串的头部和尾部。
2. 依次比较两个指针所指向的字符是否相等,如果不相等则说明该字符串不是回文,直接返回 false。
3. 如果两个指针指向的字符相等,则将指针向中间移动一位,继续比较下一组字符,直到两个指针相遇或者交叉,说明该字符串是回文。
下面是 Java 代码实现:
```java
public class Palindrome {
public static boolean isPalindrome(String str) {
if (str == null || str.length() <= 1) {
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;
}
public static void main(String[] args) {
String str = "abccba";
boolean isPalindrome = isPalindrome(str);
System.out.println(str + " is palindrome: " + isPalindrome);
}
}
```
输出结果为:
```
abccba is palindrome: true
```