排序题目之有效的字母异位词

题目：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词(python语言)。

1 示例 1:
2 
3 输入: s = "anagram", t = "nagaram"
4 输出: true
5 示例 2:
6 
7 输入: s = "rat", t = "car"
8 输出: false

说明: 你可以假设字符串只包含小写字母。

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

下面看下面大神的操作：

首先说一下sorted/sort的用法：

基本排序，调用sorted()函数即可放回一个新的已排序列表，如果你不需要原列表亦可以使用list.sort()实现，他直接修改原列表，效率会比sorted()高。

1 sorted([5, 2, 3, 1, 4])   #[1, 2, 3, 4, 5]
2 a = [5, 2, 3, 1, 4]   #a.sort()  [1, 2, 3, 4, 5]

另外一个区别是， list.sort() 方法只是为列表定义的，而 sorted() 函数可以接受任何可迭代对象。

1 sorted({1: 'D', 2: 'B', 3: 'B', 4: 'E', 5: 'A'})  #[1, 2, 3, 4, 5]

题解1：

通过将 s 的字母重新排列成 t 来生成变位词。因此，如果 T 是 S 的变位词，对两个字符串进行排序将产生两个相同的字符串。此外，如果 s 和 t 的长度不同 t 不能是 s 的变位词，我们可以提前返回。

 1 #排序
 2 class Solution(object):
 3     def isAnagram(self, s, t):
 4         """
 5         :type s: str
 6         :type t: str
 7         :rtype: bool
 8         """
 9         if len(s) != len(t):
10             return False
11         if sorted(s) != sorted(t):
12             return False
13         return True

题解2：

为了检查 t 是否是 s 的重新排列，我们可以计算两个字符串中每个字母的出现次数并进行比较。因为 S 和 T 都只包含 A−Z 的字母，所以一个简单的 26 位计数器表就足够了。
我们需要两个计数器数表进行比较吗？实际上不是，因为我们可以用一个计数器表计算 s 字母的频率，用 t 减少计数器表中的每个字母的计数器，然后检查计数器是否回到零。

 1 #哈希
 2 #标准字典包括setdefault方法()获取一个值，如果值不存在，建立一个默认。相比之下,defaultdict允许调用者在初始化时预先设置默认值。
 3 class Solution(object):
 4     def isAnagram(self, s, t):
 5         """
 6         :type s: str
 7         :type t: str
 8         :rtype: bool
 9         """
10         if len(s) != len(t):
11             return False
12         dicts = collections.defaultdict(int)
13         for i in range(len(s)):
14             dicts[s[i]] = dicts[s[i]] + 1
15             dicts[t[i]] = dicts[t[i]] - 1
16         for val in dicts.values():
17             if val != 0:
18                 return False
19         return True