首页 >Java >java教程 >字符串：检查回文

字符串：检查回文

Susan Sarandon原创: 2024-11-10 09:52:02780浏览

Strings: Checking for Palindromes

在这篇文章中，我们将介绍一个常见面试问题——检查给定的字符串是否是回文。这个问题对于理解 Java 中的指针、循环和条件逻辑来说是一个很好的练习。

问题陈述

编写一个 Java 方法来检查给定字符串是否为回文。回文是向前和向后读相同的单词或短语（例如，“中午”或“女士”）。

解决方案概述

该解决方案利用双指针技术来检查字符串两端的字符，向中心移动。通过比较相应位置的字符，我们可以确定字符串是否是回文，而无需反转它。

该方法的要点：

双指针技术：从两个方向检查字符。
提前退出：一旦发现不匹配就停止。
优化：仅遍历字符串长度的一半以提高效率。

代码解决方案

这是解决方案的代码：

public class StringPalindromeQuestion {

    // Method to check if a given string is a palindrome
    private boolean isPalindrome(String string) {
        if (string != null) {
            for (int i = 0, j = string.length() - 1; i < string.length()
            / 2; i++, j--) {
                if (string.charAt(i) != string.charAt(j)) {
                    return false;
                }
            }
        }
        return true;
    }

    public static void main(String[] args) {
        StringPalindromeQuestion palindrome = new StringPalindromeQuestion();

        String oddString = "abcdcba";    // Palindrome with odd length
        String evenString = "abccba";    // Palindrome with even length
        String nonPalindrome = "asfgsa"; // Not a palindrome

        // Result: true
        System.out.println(palindrome.isPalindrome(oddString));

        // Result: true
        System.out.println(palindrome.isPalindrome(evenString));

        // Result: false
        System.out.println(palindrome.isPalindrome(nonPalindrome));

        // Testing with null
        // Result: true
        System.out.println(palindrome.isPalindrome(null));
    }
}

解释

1。两指针方法：

我们初始化两个指针：一个在开头 (i)，一个在结尾 (j)。
我们比较这些位置的字符（string.charAt(i) 和 string.charAt(j)），并在每次比较后递增 i 并递减 j。
循环仅运行到 string.length() / 2，无论长度是奇数还是偶数，都确保高效遍历。

2。奇数与偶数长度:

对于偶数长度字符串（例如“abccba”），该方法会检查到中点，因此没有中间字符未被检查。
对于奇数长度字符串（例如“abcdcba”），中间字符自然不会影响回文状态。

3。空处理:
该方法在开头检查字符串是否为空，以避免 NullPointerException。

示例输出

奇数长度回文：“abcdcba”返回true。
偶数长度回文：“abccba”返回true。
非回文：“asfgsa”返回 false。
空字符串：返回true（空输入被此实现视为回文）。

面试技巧？

了解两指针技术对于有效解决许多基于字符串的问题很有价值。这种技术避免了额外的空间复杂性，并通过限制不必要的比较来加快代码执行速度。

结论

这个解决方案提供了一种干净有效的方法来检查 Java 中的回文。尝试将这种方法与不同的字符串输入一起使用，以进一步巩固您对指针操作和字符串遍历的理解。