Rumah > pembangunan bahagian belakang > Golang > Bagaimanakah Kami Boleh Mencari Semua Padanan Corak Bertindih dengan Cekap dalam Rentetan Go?

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

Barbara Streisand
Lepaskan: 2024-12-06 19:30:14
asal
919 orang telah melayarinya

How Can We Efficiently Find All Overlapping Pattern Matches in a Go String?

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)
}
Salin selepas log masuk

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]
Salin selepas log masuk

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!

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan