
Valid anagram
給你兩個字串, a字串是字謎, 要確認a字串的字母能夠完成b字串
解題脈絡
因為例子寫得像是, b字串內的各字母數量, 會跟a字串一樣, 所以就是把兩個字串的各字母數量加總比對就好
寫法
func isAnagram(s string, t string) bool {
input1 := [26]int{}
input2 := [26]int{}
for _, c := range s {
input1[c-'a']++
}
for _, c := range t {
input2[c-'a']++
}
for v, c := range input1 {
if input2[v] != c {
return false
}
}
return true
}
很難得, 第一次覺得怎麼會這樣簡單, 下次再看看有沒有其他解