java判断回文

判断一个字符串是否是回文可以使用双指针的方式，一个指针从字符串的起始位置开始，另一个指针从字符串的末尾位置开始，逐个比较字符是否相同。如果比较过程中出现字符不同，则该字符串不是回文；如果比较过程中所有字符都相同，则该字符串是回文。

以下是Java实现代码：

public static boolean isPalindrome(String str) {
    if (str == null) {
        return false;
    }
    int left = 0;
    int right = str.length() - 1;
    while (left < right) {
        if (str.charAt(left) != str.charAt(right)) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}

示例：

String str = "racecar";
boolean isPalindrome = isPalindrome(str);
System.out.println(isPalindrome); // true

注意：以上实现方式忽略了字符串中的空格和标点符号。如果需要考虑这些情况，可以使用正则表达式或其他方法进行处理。

相关问题

java判断回文素数

判断一个数既是回文又是素数的方法比较复杂，因为回文数是指正读反读都一样的数字，如121、12321等，而素数则是指只有两个正因数（1和自身）的大于1的自然数，比如2、3、5等。

在Java中，可以分步实现这个功能：

1. **判断是否回文**：
首先需要将给定的整数转换成字符串，然后比较原字符串与其反转后的字符串是否相等。

public boolean isPalindrome(int num) {
    String str = Integer.toString(num);
    return str.equals(new StringBuilder(str).reverse().toString());
}

2. **判断是否素数**：
使用循环遍历从2到其平方根之间的所有数，如果存在能整除该数的因子，则它不是素数。

public boolean isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

3. **合并判断**：
最后，结合上述两个函数，检查输入的数是否既满足回文条件又满足素数条件。

public boolean isPalindromePrime(int num) {
    if (isPalindrome(num) && isPrime(num)) {
        return true;
    } else {
        return false;
    }
}

Java判断回文串

要判断一个字符串是否为回文串，可以先将字符串反转，然后与原字符串进行比较。如果两个字符串相等，则说明原字符串是回文串。

下面是一个 Java 实现：

public class Palindrome {
    public static boolean isPalindrome(String str) {
        String reversed = new StringBuilder(str).reverse().toString();
        return str.equals(reversed);
    }

    public static void main(String[] args) {
        String str = "level";
        boolean result = isPalindrome(str);
        System.out.println(result);  // true
    }
}

这里使用了 StringBuilder 类的 reverse() 方法将字符串反转，然后使用 equals() 方法比较两个字符串是否相等。注意，这个方法的时间复杂度为 O(n)，因为涉及到了字符串的反转操作。如果要优化时间复杂度，可以考虑使用双指针法或者中心扩散法来判断回文串。