正文

巧用Java编程判断回文字符：简单方法快速检测字符串正反读一致

/0 浏览量
0821

在Java编程中，判断一个字符串是否为回文字符是一个常见且有趣的问题。回文字符是指从前往后读和从后往前读都一样的字符串。例如，”madam” 和 “racecar” 都是回文字符。下面，我将详细介绍几种简单而有效的方法来检测一个字符串是否为回文字符。

方法一：使用双指针

这种方法涉及两个指针，一个从字符串的开始位置向右移动，另一个从字符串的末尾向左移动。每次移动后，比较两个指针所指向的字符是否相同。如果所有比较都相同，则字符串是回文字符。

public class PalindromeChecker {
    public static boolean isPalindrome(String str) {
        int left = 0;
        int 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 testStr = "madam";
        System.out.println("Is '" + testStr + "' a palindrome? " + isPalindrome(testStr));
    }
}

方法二：使用StringBuilder的reverse方法

Java中的StringBuilder类提供了一个reverse方法，可以直接将字符串反转。通过比较原始字符串和反转后的字符串是否相同，可以判断字符串是否为回文字符。

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

    public static void main(String[] args) {
        String testStr = "racecar";
        System.out.println("Is '" + testStr + "' a palindrome? " + isPalindrome(testStr));
    }
}

方法三：递归方法

递归方法是一种更高级的解决方案，它通过递归调用自身来检查字符串的前半部分和后半部分是否相同。

public class PalindromeChecker {
    public static boolean isPalindrome(String str) {
        if (str.length() <= 1) {
            return true;
        }
        if (str.charAt(0) != str.charAt(str.length() - 1)) {
            return false;
        }
        return isPalindrome(str.substring(1, str.length() - 1));
    }

    public static void main(String[] args) {
        String testStr = "madam";
        System.out.println("Is '" + testStr + "' a palindrome? " + isPalindrome(testStr));
    }
}

总结

以上三种方法都是检测字符串是否为回文字符的有效手段。第一种方法是最直观的，第二种方法利用了Java内置的类和方法，而第三种方法则展示了递归的强大功能。根据具体的应用场景和性能要求，可以选择最合适的方法来实现这一功能。

-- 展开阅读全文 --