Leetcode-242-有效的字母异位词

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

示例 1:

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

示例 2:

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

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

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

---

分析：

题意很简单，对两个字符串的字符进行对比，如果每一个字符串的个数都相等，那么就返回true， 否则就是false。

解法一：

把第一个字符串的所有字符放入ArrayList中，然后遍历第二个字符串的每一个字符，再把遍历的字符串作为参数，传入remove()的接口中，如果两个字符串是有效的字母异位词，那么所有的remove()的接口都应该返回true，否则就应该返回false。

Java解答如下：

    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }

        char[] tChars = t.toCharArray();
        List characterList = new ArrayList<>();
        for (char tChar : tChars) {
            characterList.add(tChar);
        }

        for (int i = 0; i < s.length(); i++) {
            Character ch = s.charAt(i);
            boolean result = characterList.remove(ch);
            if (!result) {
                return false;
            }
        }
        return true;
    }

解法二：

如果用ArrayList的话，时间复杂度很高，可以换一个思路。字符串的字母只有26中可能，那么可以按照顺序创建一个包含26个数字的数组，记录每一个字母在字符串的个数。等到所有的字符个数全部统计出来之后，对比每一个字符的个数，直到找到一个不一样的数值，返回false；如果找不到一个不同，就说明一样，返回true。

Java解答如下：

    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
        int[] sCount = new int[26];
        int[] tCount = new int[26];

        char[] sChars = s.toCharArray();
        char[] tChars = t.toCharArray();

        for (int i = 0; i < s.length(); i++) {
            sCount[sChars[i] - 97] += 1;
            tCount[tChars[i] - 97] += 1;
        }

        for (int i = 0; i < sCount.length; i++) {
            if(sCount[i] != tCount[i]){
                return false;
            }
        }
        return true;
    }