Bagaimanakah Saya Boleh Cari Semua Padanan Corak Bertindih dengan Cekap dalam Go?

Pemadanan Corak Bertindih di Golang: Panduan Komprehensif

Pemadanan corak bertindih boleh menimbulkan cabaran dalam Go, memandangkan keterbatasan pakej regexp . Artikel ini menyelidiki pendekatan alternatif yang menggunakan kesederhanaan dan kecekapan rentetan. Indeks untuk mencapai padanan corak bertindih dengan berkesan.

Masalahnya:

Diberi rentetan dan corak, seperti "..#..", kami menyasarkan untuk mencari semua kejadian corak tanpa mengira pertindihannya. Kaedah regexp.FindAllStringSubmatchIndex sedia ada hanya menangkap padanan tidak bertindih.

Penyelesaian:

Daripada bergantung pada regexp, kami membina penyelesaian tersuai menggunakan rentetan.Index dan a untuk gelung:

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

Penjelasan:

Fungsi ini secara berulang mencari corak menggunakan rentetan.Indeks dalam bahagian baki rentetan input. Setiap indeks positif yang ditemui ditambah pada senarai indeks. Gelung berterusan sehingga tiada padanan lanjut ditemui.

Penggunaan Contoh:

input := "...#...#....#.....#..#..#..#......."
pattern := "..#.."
result := FindOverlappingPattern(input, pattern)
// result: [1, 10, 16, 22, 29]

Faedah:

Pendekatan ini adalah mudah dan memanfaatkan keupayaan carian rentetan asli Go. Ia mengatasi penyelesaian berasaskan regex dalam kedua-dua kesederhanaan dan kecekapan untuk tugas pemadanan corak mudah.

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