如何找到两片字符串之间的差异

Question

这是我想要的结果slice1 := []string{"foo", "bar","hello"}slice2 := []string{"foo", "bar"}difference(slice1, slice2)=> ["hello"]我正在寻找两个字符串切片之间的区别！

Answer 1

假设 Go 映射是 ~O(1)，这里是一个 ~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

}