版权声明:原创勿转 https://cloud.tencent.com/developer/article/1412969
和求交集的题目有些类似,用map保存所有元素,遍历查找
func canConstruct(ransomNote string, magazine string) bool {
m := make(map[rune]int)
for _, v := range magazine {
m[v]++
}
for _, v := range ransomNote {
c, ok := m[v]
if ok == false || c == 0 {
return false
}
m[v]--
}
return true
}