编写程序来判断一个字符串是否是回文 Java
时间: 2024-10-17 11:12:39 浏览: 32
要编写一个Java程序来判断一个字符串是否是回文,你可以使用双指针法。这里有一个简单的示例:
```java
import java.util.Scanner;
public class PalindromeChecker {
public static boolean isPalindrome(String str) {
// 将输入的字符串转换为字符数组,以便于处理
char[] chars = str.toCharArray();
// 定义两个指针,一个从头开始(i),一个从尾部开始(j)
int i = 0;
int j = chars.length - 1;
// 当i小于等于j时,继续比较
while (i < j) {
// 如果当前字符不相等,则不是回文
if (chars[i] != chars[j]) {
return false;
}
// 移动指针
i++;
j--;
}
// 如果所有字符都匹配,那么字符串是回文
return true;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个字符串:");
String input = scanner.nextLine();
if (isPalindrome(input)) {
System.out.println("输入的字符串是回文.");
} else {
System.out.println("输入的字符串不是回文.");
}
scanner.close();
}
}
```
这个程序通过逐个比较字符串首尾的字符直到相遇,如果过程中有不匹配的字符,则立即返回false,表示该字符串不是回文。若全部匹配,则说明是回文。
阅读全文