Bagaimanakah Kami Boleh Mencari Semua Padanan Corak Bertindih dengan Cekap dalam Rentetan Go?

Padanan Corak Bertindih dalam Go

Dalam Go, penggunaan ungkapan biasa untuk memadankan corak bertindih boleh menjadi mencabar. Kaedah FindAllStringSubmatchIndex, walaupun berguna untuk padanan tidak bertindih, gagal apabila berurusan dengan corak yang bertindih.

Pendekatan Alternatif

Daripada hanya bergantung pada ungkapan biasa, kita boleh menggunakan penyelesaian yang lebih mudah dan lebih cekap menggunakan rentetan.Fungsi indeks dan gelung untuk. Pendekatan ini menawarkan cara yang mudah untuk mengenal pasti semua kejadian corak bertindih, tanpa mengira kedudukannya dalam rentetan input.

Contoh Kod

Coretan kod berikut menunjukkan perkara ini pendekatan alternatif:

import (
    "fmt"
    "strings"
)

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

Dalam kod ini, fungsi Indeks digunakan untuk mencari corak "..#.." dalam rentetan input bermula dari kedudukan 'j'. Apabila padanan ditemui, indeks kedudukan sepadan ditambah pada kepingan idx dan 'j' ditambah dengan 'i 1' untuk mengalihkan carian ke aksara seterusnya selepas perlawanan.

Keputusan

Apabila dilaksanakan, kod mencetak output berikut:

1
10
16
22
Indexes: [1 10 16 22]

Ini output dengan betul mengenal pasti semua kejadian bertindih bagi corak "..#.." dalam rentetan input.

Kesimpulan

Walaupun ungkapan biasa boleh menjadi alat yang berkuasa untuk corak padanan dalam banyak senario, ia mungkin bukan pilihan yang paling sesuai untuk kes yang melibatkan corak bertindih. Dengan memanfaatkan kesederhanaan dan kecekapan operasi rentetan, kami boleh menyelesaikan masalah sedemikian dengan berkesan tanpa kerumitan penghuraian ungkapan biasa.

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