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

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true
示例 2:

输入: s = "rat", t = "car"
输出: false

图一:将字符串进行排序,然后比较字符串是否相等
图二:使用 Map 存储字符个数,然后查看 map 是否为空
图三:计算字符串的 ASCII 和,然后比较差的绝对值是否小于 1e-5【我们默认差的绝对如果小于 0.00001 ,说明两个和相等】

PS:第三种方法我只想到了个思路,但不知道怎么处理 "ac" "bb" 这种和一样,但最终结果为 false 的特殊测试用例,代码是看了题解,然后才写出来的。
展开
汤寶儿于2020-11-05 16:53发布的图片
汤寶儿于2020-11-05 16:53发布的图片
汤寶儿于2020-11-05 16:53发布的图片
评论