Java回文串判斷：代碼實現與優化

在Java中，判斷一個字符串是否為回文串可以通過多種方法實現。下面是一個簡單的實現方法，以及對其進行的優化建議。

簡單實現方法

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

優化建議

1. 減少字符串操作：在判斷回文串時，盡量避免頻繁地使用charAt方法，因為這會增加字符串操作的次數。可以通過將字符串轉換為字符數組來減少操作次數。

2. 忽略非字母數字字符：如果需要判斷的字符串包含非字母數字字符（如標點符號、空格等），可以先將其過濾掉，只保留字母數字字符再進行判斷。

3. 使用雙指針法：雙指針法是一種高效的判斷回文串的方法，已經在上面的簡單實現中體現。

下面是優化后的代碼示例：

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) {
            // 跳過非字母數字字符
            while (left < right && !Character.isLetterOrDigit(s.charAt(left))) {
                left++;
            }
            while (left < right && !Character.isLetterOrDigit(s.charAt(right))) {
                right--;
            }
            
            if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))) {
                return false;
            }
            
            left++;
            right--;
        }
        
        return true;
    }
    
    public static void main(String[] args) {
        System.out.println(isPalindrome("A man, a plan, a canal: Panama")); // 輸出: true
        System.out.println(isPalindrome("race a car")); // 輸出: false
    }
}

在這個優化后的版本中，我們使用了Character.isLetterOrDigit方法來跳過非字母數字字符，并使用Character.toLowerCase方法來忽略大小寫差異。這樣可以提高代碼的效率和可讀性。