如何使用 Go 有效率地尋找字串中的重疊匹配項？

Golang 中的重疊模式匹配：一個簡單的解決方案

雖然Go 的regexp 套件提供了強大的模式匹配功能，但它本身缺乏對重疊的支援匹配。為了解決這個問題，利用 strings.Index 函數的簡單有效的方法提供了更合適的解決方案。

考慮以下程式碼：

input := "...#...#....#.....#..#..#..#......."
idx := []int{}
j := 0
for {
    i := strings.Index(input[j:], "..#..")
    if i == -1 {
        break
    }
    fmt.Println(j)
    idx = append(idx, j+i)
    j += i+1
}
fmt.Println("Indexes:", idx)

在此程式碼段中，變數輸入儲存目標字串。我們初始化一個名為 idx 的空整數切片來儲存輸入字串中模式匹配的起始索引。 j 變數追蹤搜尋中的目前位置。

解決方案的核心在於 for 迴圈。我們重複呼叫 strings.Index 來搜尋模式“.#..”。傳回值 i 表示從索引 j 開始的模式的第一次出現。如果 i 不是 -1，我們就找到了一個符合項，並將其起始索引 (j i) 記錄在 idx 切片中。然後，我們將 j 加 i 1，將搜尋移到匹配項後面的字元。

循環繼續此過程，直到找不到更多匹配項。然後，我們取得輸入字串中「.#..」所有重疊匹配的起始索引清單。

以上是如何使用 Go 有效率地尋找字串中的重疊匹配項？的詳細內容。更多資訊請關注PHP中文網其他相關文章！