我們如何有效地檢查字串是否是回文？

精煉回文檢查器

在此演示中，我們深入研究檢查給定字串是否為回文的複雜性。回文具有顯著的特性，即向前和向後讀起來都是相同的。一種常見的方法是將字串轉換為字元數組，然後比較數組兩端的每個字元。

但是，有一種更有效率、更簡潔的解決方案：

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

這種增強的解決方案方法包含一個while 循環，該循環從單字的開頭和結尾迭代，沿途比較每個字元。如果任何一對字元不匹配，則該字串不是回文。透過遞增 i1 並遞減 i2 直到它們在單字中間相遇，我們可以有效地檢查回文。

範例：

考慮輸入字串「andna」 :

• i1 = 0, i2 = 4

• 比較單字[0] (a) 與單字[4] (a)：等於

  • i1 = 1, i2 = 3

• 比較單字[1] (n) 和單字[3] ( n)：等於

  • i1 = 2, i2 = 2
• i1 和 i2 現在相等，因此循環終止並傳回 true。

這種最佳化的演算法提供了一種簡化的方法來決定給定的字串是否是回文。

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