回文串在Java中的判斷邏輯

回文串是指一個(gè)字符串從前往后讀和從后往前讀都是一樣的。在Java中，我們可以通過(guò)以下步驟來(lái)判斷一個(gè)字符串是否為回文串：

1. 將字符串轉(zhuǎn)換為小寫(xiě)，以忽略大小寫(xiě)差異。
2. 使用雙指針?lè)ǎ粋€(gè)指針從字符串的開(kāi)頭開(kāi)始，另一個(gè)指針從字符串的結(jié)尾開(kāi)始。
3. 比較兩個(gè)指針?biāo)赶虻淖址欠裣嗟?，如果不相等，則字符串不是回文串。
4. 如果兩個(gè)指針?biāo)赶虻淖址嗟?，將第一個(gè)指針向后移動(dòng)一位，第二個(gè)指針向前移動(dòng)一位，然后繼續(xù)比較。
5. 如果循環(huán)結(jié)束后都沒(méi)有發(fā)現(xiàn)不相等的字符，那么字符串就是回文串。

以下是一個(gè)Java函數(shù)，用于判斷一個(gè)字符串是否為回文串：

public static boolean isPalindrome(String s) {
    // 將字符串轉(zhuǎn)換為小寫(xiě)
    s = s.toLowerCase();
    
    // 初始化兩個(gè)指針
    int left = 0;
    int right = s.length() - 1;
    
    // 使用雙指針?lè)ㄅ袛嘧址欠駷榛匚拇?/span>
    while (left < right) {
        if (s.charAt(left) != s.charAt(right)) {
            return false;
        }
        left++;
        right--;
    }
    
    return true;
}

使用這個(gè)函數(shù)，你可以輕松地判斷一個(gè)字符串是否為回文串：

public static void main(String[] args) {
    String str1 = "racecar";
    String str2 = "hello";
    
    System.out.println(isPalindrome(str1)); // 輸出：true
    System.out.println(isPalindrome(str2)); // 輸出：false
}