Java中如何高效識別回文串

發(fā)布時間：2024-11-11 14:21:39 來源：億速云閱讀：81 作者：小樊欄目：編程語言

在Java中，要高效地識別回文串，你可以使用雙指針方法

public class PalindromeChecker {
    public static void main(String[] args) {
        String input = "racecar";
        boolean isPalindrome = isPalindrome(input);
        System.out.println("Is the input a palindrome? " + isPalindrome);
    }

    public static boolean isPalindrome(String s) {
        if (s == null || s.length() == 0) {
            return true;
        }

        int left = 0;
        int right = s.length() - 1;

        while (left < right) {
            if (s.charAt(left) != s.charAt(right)) {
                return false;
            }
            left++;
            right--;
        }

        return true;
    }
}

這個方法首先檢查輸入字符串是否為空或長度為0，如果是，則直接返回true。接著，我們使用兩個指針，一個從左邊開始，另一個從右邊開始。在每次迭代中，我們比較兩個指針?biāo)赶虻淖址欠裣嗟?。如果不相等，說明輸入字符串不是回文串，返回false。否則，將左指針向右移動一位，右指針向左移動一位，繼續(xù)比較。當(dāng)左指針大于等于右指針時，說明已經(jīng)比較完所有對應(yīng)的字符，輸入字符串是回文串，返回true。

向AI問一下細(xì)節(jié)

Java中如何高效識別回文串

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽