编写一个类判断其是不是回文Java
时间: 2024-10-24 16:11:02 浏览: 26
判断链表是否为回文链表leetcode-JAVA-coding-interview-Balazs:leetcode.com,algoexper
在Java中,编写一个类来判断字符串是否为回文,可以创建一个名为PalindromeChecker的类,包含一个静态方法isPalindrome。这里是一个简单的实现示例:
```java
public class PalindromeChecker {
// 判断字符串是否为回文的静态方法
public static boolean isPalindrome(String str) {
// 首先检查字符串长度是否小于2,因为单个字符和空串本身就是回文
if (str.length() < 2) {
return true;
}
int start = 0; // 左指针
int end = str.length() - 1; // 右指针
// 使用两个指针从两端向中间移动,比较字符是否相等
while (start < end) {
if (str.charAt(start) != str.charAt(end)) {
return false; // 如果不相等,说明不是回文
}
start++;
end--;
}
return true; // 指针相遇表示是回文
}
// 示例用法
public static void main(String[] args) {
String testString = "madam";
System.out.println(PalindromeChecker.isPalindrome(testString)); // 输出:true
String notPalindrome = "hello";
System.out.println(PalindromeChecker.isPalindrome(notPalindrome)); // 输出:false
}
}
```
阅读全文