Bagaimanakah Saya Boleh Mencari Padanan Bertindih dengan Cekap dalam Rentetan Menggunakan Go?

Pemadanan Corak Bertindih di Golang: Penyelesaian Mudah

Walaupun pakej regexp Go menyediakan keupayaan yang mantap untuk padanan corak, ia secara asalnya tidak mempunyai sokongan untuk pertindihan perlawanan. Untuk menangani perkara ini, pendekatan yang mudah dan cekap menggunakan rentetan. Fungsi indeks menawarkan penyelesaian yang lebih sesuai.

Pertimbangkan kod berikut:

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)

Dalam coretan ini, input pembolehubah menyimpan rentetan sasaran. Kami memulakan kepingan kosong integer bernama idx untuk menyimpan indeks permulaan padanan corak dalam rentetan input. Pembolehubah j menjejaki kedudukan semasa dalam carian.

Inti penyelesaian terletak pada gelung for. Kami berulang kali memanggil rentetan.Indeks untuk mencari corak ".#..". Nilai yang dikembalikan i mewakili kejadian pertama corak bermula dari indeks j. Jika i bukan -1, kami telah menemui padanan dan merekodkan indeks permulaannya (j i) dalam kepingan idx. Kami kemudian menambah j sebanyak i 1 untuk mengalihkan carian kepada aksara selepas perlawanan.

Gelung meneruskan proses ini sehingga tiada lagi padanan ditemui. Kami kemudiannya memperoleh senarai indeks permulaan untuk semua padanan bertindih ".#.." dalam rentetan input.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mencari Padanan Bertindih dengan Cekap dalam Rentetan Menggunakan Go?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!