//242. 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
//
//示例 1:
//
//输入: s = "anagram", t = "nagaram"
//输出: true
//示例 2:
//
//输入: s = "rat", t = "car"
//输出: false
//说明:
//你可以假设字符串只包含小写字母。
//
//来源：力扣（LeetCode）
func main(){
cases := []struct{
s string
t string
}{
{s:"anagram",t:"nagaram"},
{s:"rat",t:"car"},
}
for _, v := range cases {
result := isAnagram(v.s,v.t)
log.Println("isAnagram result:",result)
}
for _, v := range cases {
result := isAnagram2(v.s,v.t)
log.Println("isAnagram2 result:",result)
}
}
// 计数器数表进行比较
func isAnagram2(s,t string) bool {
defer timeCost()()
if len(s) != len(t) {
return false
}
var counter [26]byte
for _, ch := range s {
counter[ch-'a']++
}
// 如果使用byte -- 溢出 255
// 使用int8 -- 等于 -1 条件判断 < 0
for _, ch := range t{
counter[ch-'a']--
if counter[ch-'a'] > byte(len(s)){
return false
}
}
return true
}
// 先排序后进行比较
func isAnagram(s ,t string) bool{
if len(s) != len(t) {
return false
}
s = sortString(s)
t = sortString(t)
return strings.Compare(s,t) == 0
}
func sortString(w string) string {
s := strings.Split(w, "")
sort.Strings(s)
return strings.Join(s, "")
}
func timeCost() func() {
start := time.Now()
time.Sleep(time.Nanosecond*100)
return func() {
fmt.Printf("time cost = %v\n", time.Since(start))
}
}
