如何優化回文字串檢查？

改進回文檢查代碼

為了檢查字串是否是回文，您開發了一種比較兩端字元的方法向中間。不過，還有優化的空間。

優化方法：

以下代碼提供了更簡單、更高效的解決方案：

public static boolean istPalindrom(char[] word) {
    int i1 = 0;
    int i2 = word.length - 1;
    while (i2 > i1) {
        if (word[i1] != word[i2]) {
            return false;
        }
        ++i1;
        --i2;
    }
    return true;
}

說明：

這段程式碼使用了兩個指針，i1 i2 和i2，分別初始化為單字的開頭和結尾。向內迭代，直到 i2 與 i1 相交。

• 如果 word[i1] 和 word[i2] 處的字元不匹配，則該方法傳回 false。
• 如果匹配，兩個指標都會向中心移動：i1 遞增，i2 遞減。

當指標intersect，整個單字已成功比較，該方法傳回 true。

例：

對於單字「andna」：

• 最初，i1 為0（單字的開頭），i2 為4（單字的結尾）詞）。

• 循環迭代：

  • i1（0）處的字元是'a'。 i2 (4) 處的字元是「a」。它們匹配，因此將兩個指針向中間移動。
  • i1 (1) 處的字元是「n」。 i2 (3) 處的字元是「n」。它們匹配。
  • i1 (2) 和 i2 (2) 相交，因此所有字元都已成功比較。

該方法傳回 true，確認「andna」是一個回文。

以上是如何優化回文字串檢查？的詳細內容。更多資訊請關注PHP中文網其他相關文章！