242 - 有效的字母异位词

---

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

示例 1:

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

示例 2:

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

说明：你可以假设字符串只包含小写字母。
进阶：如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

---

简单题就使用简单的方法来解，题目要求判断两个字符串s和t是否是字母异位词，即两个字符串中是否包含相同的字母，只是位置顺序不同。因此，可以获取字符串的列表形式，按字母序排序后判断排序的结果是否相同即可。Python解题代码如下：

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if not s and not t: return True
        return sorted(list(s)) == sorted(list(t))

除了采用对字符串对应的字母列表排序进行比较的方法外，还可以使用字典来存储每个字符串包含的字母和对应的个数，最后判断两个字典中内容是否一致即可。解题代码如下：

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if not s and not t: return True
        
        s, t = Counter(list(s)), Counter(list(t))
        if len(s) != len(t): return False

        for k, v in s.items():
            if k in t and t[k] == v:
                continue
            else:
                return False
        
        return True

如果字符串不仅包含小写字母，那么使用转小写的函数处理后可以继续使用上面的方法解答，或者不做处理直接使用字典的方式解答。如果字符串中包含Unicode字符，那么使用字典的方式解答即可。

Java解题代码如下：

class Solution {
    public boolean isAnagram(String s, String t) {
        char[] sc = s.toCharArray();
        char[] tc = t.toCharArray();

        Arrays.sort(sc);
        Arrays.sort(tc);

        return Arrays.equals(sc, tc); 
    }
}

class Solution {
    public boolean isAnagram(String s, String t) {
        Map<Character, Integer> sm = counter(s);
        Map<Character, Integer> tm = counter(t);
        if(sm.size() != tm.size()){
            return false;
        }

        Set<Character> set = sm.keySet();
        for (Character c : set) {
            if(tm.containsKey(c) && tm.get(c) == sm.get(c)){
                continue;
            }else{
                return false;
            }
        }
        return true;
    }

    public static Map<Character, Integer> counter(String s) {
        char[] sc = s.toCharArray();
        Map<Character, Integer> map = new HashMap<>();
        for (char c : sc) {
            if(!map.containsKey(c)){
                map.put(c, 1);
            } else  {
                Integer val = map.get(c);
                map.put(c, val + 1);
            }
        }
        return map;
    }
}

最后一个超长样例会超时！！！