LeetCode String 242 Valid Anagram

242. Valid Anagram(相同字母异序词)

Given two strings s and t , write a function to determine if t is an anagram of s.

Example 1:
Input: s = “anagram”, t = “nagaram”
Output: true

Example 2:
Input: s = “rat”, t = “car”
Output: false

Note:
You may assume the string contains only lowercase alphabets.

Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?

solution 1: Brute Force

统计每一个字符出现的次数，比较两个String的次数即可.
时间复杂度为$O(n)$
空间复杂度为$O(26)$

solution 2: HashMap

采用HashMap实际上并不会减小复杂度，但是可以帮助解决元素含有符号的情况。

    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) return false;
        HashMap<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0) + 1);
            map.put(t.charAt(i), map.getOrDefault(t.charAt(i), 0) - 1);
        }
        for (char tmp : map.keySet()) {
            if (map.get(tmp) != 0)
                return false;
        }
            return true;
    }

solution 3: sorting

对字符串内部字符进行排序，只有两个字符串排序后一摸一样才说明是Anagrams

    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) return false;
        char[] sch = s.toCharArray();
        char[] tch = t.toCharArray();

        Arrays.sort(sch);
        Arrays.sort(tch);
        return Arrays.equals(sch, tch);
    }

需要注意的是:

1. 为了比较字符串是否一样需要先转换成char[]
2. 在比较两个字符数组是，不可以直接调用字符数组的.equals() method，而是要使用Arrays.equals() method，下面文章解释了具体细节，简单来说

equals用来比较的是两个对象的内容是否相等，由于所有的类都是继承自java.lang.Object类的，所以适用于所有对象，如果没有对该方法进行覆盖的话，调用的仍然是Object类中的方法，而Object中的equals方法返回的却是==的判断。

==, equals and Arrays.equals