242. 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

//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))
    }
}