LeetCode-Valid Anagram

Description：
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?

题意：给定两个字符串s和t，判断字符串t是否是由s经过变位后得到的（anagram）；

解法：变位其实就相当于是对原字符串进行重新排列，因此，要判断t是否是s经过变为后得到的，只要判断t中的所有字符是不是都是由s得到的；可以利用哈希表来存储s中的所有字符及其出现的次数，这样，遍历t中的所有字符key：

• 如果哈希表中不存在key，则返回false
• 如果哈希表中存在key，但是值小于0，则返回false
• 否则，将哈希表中对应key的值减1

最后，我们还需要判断的是遍历结束时，是否使用了字符串s中的所有字符；

Java

class Solution {
    public boolean isAnagram(String s, String t) {
        Map<Character, Integer> table = new HashMap<>();
        int cnt = 0;
        for (int i = 0; i < s.length(); i++) {
            table.put(s.charAt(i), table.getOrDefault(s.charAt(i), 0) + 1);
        }
        for (int i = 0; i < t.length(); i++) {
            if (!table.containsKey(t.charAt(i))) return false;
            table.put(t.charAt(i), table.get(t.charAt(i)) - 1);
            cnt++;
            if (table.get(t.charAt(i)) < 0) return false;
        }
        return cnt == s.length() ? true : false;
    }
}