LC242 - 两个字符串包含的字符是否完全相同 - hashmap

1. 题目

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。（两个单词包含相同的字母，但是次序不同）

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

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

2. 思路

可以用 HashMap 来映射字符与出现次数，然后比较两个字符串出现的字符数量是否相同。

3. 知识点

1. 遍历数组，用哈希映射来存储每个数出现的次数put(), getOrDefault()
2. hashmap相等比较equals()

4. 知识点

public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
		
        char[] arrayS = s.toCharArray();//将字符串变成字符数组
        HashMap<Character, Integer> mapS = new HashMap<>();//记录字符出现的次数
        for(char c: arrayS){
            mapS.put(c, mapS.getOrDefault(c, 0) + 1);
        }
        
        char[] arrayT = t.toCharArray();
        HashMap<Character, Integer> mapT = new HashMap<>();
        for(char c: arrayT){
        	mapT.put(c, mapT.getOrDefault(c, 0) + 1);
        }

        if(mapS.equals(mapT)){
            return true;
        }
        else{
            return false;
        }
    }