减少数组长度
问题描述:
我试图将两个字符串数组合并为一个。结果数组应该删除所有重复元素。减少数组长度
func MergeArrays(str1, str2 []string) []string {
c := make([]string, len(str1)+len(str2), cap(str1)+cap(str2))
k := make(map[string]bool)
for i, s := range str1 {
if _, ok := k[s]; !ok {
c[i] = s
k[s] = true
}
}
for j, s := range str2 {
if _, ok := k[s]; !ok {
c[j+len(str1)] = s
k[s] = true
}
}
return c
}
测试数据
str1 := []string{"a", "b"}
str2 := []string{"c", "d", "a"}
输出: "a", "b", "c", "d"
length of the array "5"
我得到我想要的输出,但数组的长度应该是4
,而不是5
。我可以理解为什么它打印5
,但我想输出数组长度4
。 是否有其他方式来合并两个数组。
答
开始为零的长度,并添加一个当你追加的元素。例如,
package main
import "fmt"
func MergeArrays(a1, a2 []string) []string {
m := make([]string, 0, len(a1)+len(a2))
k := make(map[string]bool, len(a1)+len(a2))
for _, aa := range [][]string{a1, a2} {
for _, s := range aa {
if !k[s] {
m = append(m, s)
k[s] = true
}
}
}
return m
}
func main() {
a1 := []string{"a", "b"}
a2 := []string{"c", "d", "a"}
m := MergeArrays(a1, a2)
fmt.Println(len(m), m)
}
输出:
4 [a b c d]
答
他们切片,而不是阵列和here's an example,解决您的使用情况:
package main
import "fmt"
func MergeStringSlices(str1, str2 []string) []string {
m := make([]string, len(str1), len(str1)+len(str2))
copy(m, str1)
already_seen:
for _, s := range str2 {
for _, t := range m {
if s == t {
continue already_seen
}
}
m = append(m, s)
}
return m
}
func main() {
str1 := []string{"a", "b"}
str2 := []string{"c", "d", "a"}
fmt.Printf("%#v\n", MergeStringSlices(str1, str2))
}
我想这不会工作,如果有所述'str1'阵列中重复的元素。 – 2014-10-28 14:01:13
是的,这不会查找任何分片中的重复内容,只会用于组合两者时出现的重复内容。 – thwd 2014-10-28 14:14:08