一、题目描述：
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"输出: true示例 2:
输入: s = "rat", t = "car"输出: false
提示:
1 <= s.length, t.length <= 5 * 10^4s 和 t 仅包含小写字母
进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-anagram著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
这道题考察了什么思想？你的思路是什么？
- 这道题目用Python还是很容易的，只需要两个字符串之间相减，然后判断是否为空即可。
做题的时候是不是一次通过的，遇到了什么问题，需要注意什么细节？
- 不是一次通过的，刚开始只比较了not (collections.Counter(s) - collections.Counter(t))，这样就可能导致t中有的字符，而s中没有的情况也被通过。用Java也比较容易实现，将字符串排序之后比较两个字符串即可。
有几种解法，哪种解法时间复杂度最低，哪种解法空间复杂度最低，最优解法是什么？其他人的题解是什么，谁的效率更好一些？用不同语言实现的话，哪个语言速度最快？
- 对于题干中的进阶要求，我看到了如下的题解：
网络异常，图片无法展示|
classSolution {
publicbooleanisAnagram(Strings, Stringt) {
if (s.length() !=t.length()) {
returnfalse;
}
Map<Character, Integer>table=newHashMap<Character, Integer>();
for (inti=0; i<s.length(); i++) {
charch=s.charAt(i);
table.put(ch, table.getOrDefault(ch, 0) +1);
}
for (inti=0; i<t.length(); i++) {
charch=t.charAt(i);
table.put(ch, table.getOrDefault(ch, 0) -1);
if (table.get(ch) <0) {
returnfalse;
}
}
returntrue;
}
}
三、AC 代码：
classSolution(object):
defisAnagram(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
returnnot (collections.Counter(s) -collections.Counter(t)) andnot (collections.Counter(t) -collections.Counter(s))
classSolution {
publicbooleanisAnagram(Strings, Stringt) {
char[] charArray1=s.toCharArray();
char[] charArray2=t.toCharArray();
Arrays.sort(charArray1);
Arrays.sort(charArray2);
returnArrays.equals(charArray1, charArray2);
}
}
四、总结：
处理字符串很多问题，重要是掌握哈希表的用法和Python的collections.Counter()。这道题目难度不大，如果可能建议用纯C实现一遍。
