64 lines
1.3 KiB
Go
64 lines
1.3 KiB
Go
|
/*
|
|||
|
|
* @Author : huangzj
|
|||
|
|
* @Time : 2020/12/22 11:53
|
|||
|
|
* @Description：
|
|||
|
|
*/
|
|||
|
|
|
|||
|
|
package simple
|
|||
|
|
|
|||
|
|
import (
|
|||
|
|
"fmt"
|
|||
|
|
"testing"
|
|||
|
|
)
|
|||
|
|
|
|||
|
|
type IsAnagram struct{}
|
|||
|
|
|
|||
|
|
func (IsAnagram) Description(string) string {
|
|||
|
|
return `
|
|||
|
|
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
|
|||
|
|
|
|||
|
|
示例 1:
|
|||
|
|
|
|||
|
|
输入: s = "anagram", t = "nagaram"
|
|||
|
|
输出: true
|
|||
|
|
示例 2:
|
|||
|
|
|
|||
|
|
输入: s = "rat", t = "car"
|
|||
|
|
输出: false
|
|||
|
|
说明:
|
|||
|
|
你可以假设字符串只包含小写字母。
|
|||
|
|
|
|||
|
|
进阶:
|
|||
|
|
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？
|
|||
|
|
`
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
//思路分析:因为这边只提到了26个字母.所以声明长度为26的数组,在字符串t中出现的字符位 + 1 ,在字符串s中出现的字符位 -1，达到抵消的效果，最后如果数组都为0，就是异位数，否则不是
|
|||
|
|
//这个题目还可以使用排序、前缀树 map 等方法处理
|
|||
|
|
func isAnagram(s string, t string) bool {
|
|||
|
|
if len(s) != len(t) {
|
|||
|
|
return false
|
|||
|
|
}
|
|||
|
|
num := [26]int{}
|
|||
|
|
|
|||
|
|
sb := []byte(s)
|
|||
|
|
tb := []byte(t)
|
|||
|
|
for i := 0; i < len(s); i++ {
|
|||
|
|
num[sb[i]-'a']++
|
|||
|
|
num[tb[i]-'a']--
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
for _, r := range num {
|
|||
|
|
if r != 0 {
|
|||
|
|
return false
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
return true
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
func TestIsAnagram(t *testing.T) {
|
|||
|
|
fmt.Println(isAnagram("axmsdawd", "dwsadmxa"))
|
|||
|
|
fmt.Println(isAnagram("axmsdawd", "dwsadmxb"))
|
|||
|
|
}
|