leetcode刷题之 字符串(4):两个字符串包含的字符是否完全相同

242. Valid Anagram (Easy)

s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

 

由于本题的字符串只包含 26 个小写字符，因此可以使用长度为 26 的整型数组对字符串出现的字符进行统计，不再使用 HashMap。

class Solution {
    public boolean isAnagram(String s, String t) {
        int[] ret = new int[26];
        for(char c : s.toCharArray()){
            ret[c - 'a']++;
        }
        for(char c : t.toCharArray()){
            ret[c - 'a']--;
        }
        for(int i=0; i < ret.length; i++){
            if(ret[i] != 0)
                return false;
        }
        return true;
    }
}

自己写：

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

两种情况 把第一个存入map之后 第二个去减这个map 如果不存在这个键值肯定返回false 剩下的就是字母相同但个数不同 个数不同一个字母与另一个字母不同 那肯定一个多一个少 map.get(c）等于0就说明减到0，正常来说减到0不会再访问 如果再次访问说明该字符c的数量不对

class Solution {
    public boolean isAnagram(String s, String t) {
        int n = s.length(), m = t.length();
        if(n != m)
            return false;
        Map<Character, Integer> map = new HashMap<>();
        for(char c : s.toCharArray()){
            if(map.containsKey(c))
                map.put(c, map.get(c)+1);
            else
                map.put(c, 1);
        }
        for(char c : t.toCharArray()){
            if(!map.containsKey(c))
                return false;
            if(map.get(c) == 0)
                return false;
            map.put(c,map.get(c) -1);
        }
        return true;
    }
}