Java回文串檢查函數(shù)優(yōu)化思路分享

優(yōu)化后的代碼示例

下面是一個使用雙指針法的優(yōu)化回文串檢查函數(shù)：

public class PalindromeChecker {

    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;
    }

    public static void main(String[] args) {
        System.out.println(isPalindrome("racecar")); // true
        System.out.println(isPalindrome("hello"));    // false
        System.out.println(isPalindrome("A man, a plan, a canal: Panama")); // true
    }
}

代碼解釋

1. 邊界條件處理：首先檢查字符串是否為空或長度為0，如果是則直接返回true。
2. 雙指針初始化：初始化兩個指針，left指向字符串的開頭，right指向字符串的末尾。
3. 循環(huán)比較：在left小于right的情況下，逐個比較兩個指針?biāo)赶虻淖址?。如果發(fā)現(xiàn)不相等的字符，則返回false。否則，移動指針繼續(xù)比較。
4. 返回結(jié)果：如果循環(huán)結(jié)束沒有發(fā)現(xiàn)不相等的字符，則返回true。

總結(jié)

通過使用雙指針法，我們可以在O(n)的時間復(fù)雜度和O(1)的空間復(fù)雜度內(nèi)完成回文串檢查。這種方法簡單高效，適用于大多數(shù)情況。其他方法如棧、隊列、遞歸和字符串反轉(zhuǎn)雖然也有其應(yīng)用場景，但在大多數(shù)情況下，雙指針法是最佳選擇。