Bagaimanakah Saya Boleh Mencari Perbezaan Antara Dua Keping Rentetan dengan Cekap dalam Go?

Mencari Perbezaan Antara Subset Slice Rentetan

Untuk memastikan unsur yang membezakan subset hirisan rentetan daripada subset rentetan yang lain, pertimbangkan perkara berikut masalah:

<p>Here is my desired outcome</p>

<pre class="brush:php;toolbar:false">slice1 := []string{"foo", "bar","hello"}
slice2 := []string{"foo", "bar"}

difference(slice1, slice2)
=> ["hello"]

Penyelesaian

Pendekatan yang cekap untuk menyelesaikan masalah ini mengandaikan peta Go beroperasi pada kira-kira ~O(1) kerumitan. Akibatnya, fungsi perbezaan yang dicadangkan beroperasi pada kepingan yang tidak diisih dengan kerumitan anggaran ~O(n).

// difference returns the elements in `a` that aren't in `b`.
func difference(a, b []string) []string {
    mb := make(map[string]struct{}, len(b))
    for _, x := range b {
        mb[x] = struct{}{}
    }
    var diff []string
    for _, x := range a {
        if _, found := mb[x]; !found {
            diff = append(diff, x)
        }
    }
    return diff
}

Dengan menggunakan peta untuk menentukan keahlian unsur dengan cekap, fungsi perbezaan mengenal pasti dan mengasingkan unsur-unsur yang ada dengan berkesan. dalam satu keping tetapi bukan yang lain, memberikan perbandingan yang tepat antara subset hirisan rentetan.

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