檢查回文的另一種方法

這些天，我瀏覽 Linkedin 和 Twitter，看到一個非常常見的編碼挑戰：檢查字串是否是回文。

這是一個非常簡單的挑戰。回文是可以向內和向後讀相同的單字或片語。就像：

• 泰賽特
• 媽媽
• 比亞布

等等。

但是人們遵循的一般方法是這樣的：

換句話說，他們取得原始字串，然後反轉它，然後將其與原始字串進行比較。
這是一個非常有效的方法，但我想建議一個聰明的方法。

看到您需要為字串產生新的分配，然後逐個字元進行比較。更具挑戰性的是，如何使用 O(1) 更多記憶體並進行更少比較？

讓我更好地解釋一下。

解決這個問題的更好方法是使用兩指標方法。

字串只不過是一個字元數組，我們可以逐個字元地遍歷它，並對數組中的任何字元進行遍歷和比較。

讓我們使用兩個指標的新方法來重建它。
我們需要做的第一件事是從中取出符文切片：

  r := []rune(str);

Go 中的字串是唯讀的，所以基本上，字串是不可變的，無法更改。符文切片，否則可以更改，然後，兩者之間的轉換會複製字串字節，但是，我們不會在這裡複製另一個副本，因為我們將在同一個堆疊幀中繼續，我們不會將產生一個新字串。

之後，我們將開始循環，一個指標位於符文的開頭，另一個指標位於符文的末尾，我們將遍歷它，直到一個指標與另一個指標交叉。我們將在這裡進行比較：

func isPalindrome(str string) bool {
    r := []rune(str)
    for i, j := 0, len(r)-1; i < j; i, j = i+1, j-1 {
        if r[i] != r[j] {
            return false
        }
    }
    return true
}

這樣，如果比較順利，而且所有字元都相同，那麼它就是回文。否則，立即返回 false。

以上是檢查回文的另一種方法的詳細內容。更多資訊請關注PHP中文網其他相關文章！