package main
import "fmt"
func compareString(a,b string) bool {
if len(b) == 0 {
return true
}
if len(a) == 0 {
return true
}
aList := []byte(a)
bList := []byte(b)
cList := make([]int,26) // 生成26个字母的对应list
for _, val := range aList {
cList[val-65]++ // 标记 a 中的字符
}
for _, val := range bList {
if cList[val-65] == 0 {
return false // b 中的字符不在 a 里,直接返回 false
}
}
return true
}
func main() {
/*
问题描述: 比较字符串 A 和 B,A 和 B 中的字符串都是大写字母,确定 A 中是否包含 B 中所有字符串
问题示例: A = "ABCD" B = "ACD" 返回 True
*/
var (
a = "ABCD"
b = "ACD"
)
fmt.Println(compareString(a,b))
}