242.有效的字母异位词Leetcode

题目描述

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

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:

输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。

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

思路及解答

/*
思路：
字母异位词，两个字符串中字符相同，只是顺序不一样
1. 先将s存入到一个字典当中，key为字符串的每个字符，value为每个字符串出现的次数
2. 处理t，遍历t中的每个字符，每次遇到t中的字符同时存在于字典当中是，对应的value减一
3. 遍历结束以后判断字典当中每个字符对应的value是不是都为0，如果都为0则说明s和t为字母异位词
*/
class Solution {
    public boolean isAnagram(String s, String t) {
        //如果s和t的长度不相同，则返回false
        if(s.length() != t.length()){
            return false;
        }
        
        //如果s和t的长度相同，判断s和t是不是字母异位词
        if(s.length() == t.length()){
            Map<Character,Integer> map = new HashMap<Character,Integer>();
            char[] sChar = s.toCharArray();
            char[] tChar = t.toCharArray();
            //将s添加到字典中
            for(int i = 0; i < sChar.length; i++){
                Integer value = map.get(sChar[i]);
                map.put(sChar[i],(value == null ? 0 : value) + 1);
            }
            //遍历tChar，每次遇到一个字符正好也在map中，则map中对应的字符的value减一
            for(int i = 0; i < tChar.length; i++){
                if(map.containsKey(tChar[i])){
                    Integer value = map.get(tChar[i]);
                    map.put(tChar[i],value-1);
                }
            }
            
            //判断map中的value是否全部为0
            for(int i = 0; i < map.size(); i++){
                if(map.get(sChar[i]) != 0)
                    return false;
            }
        }
        return true;
    }
}

/*
思路：
判断字符串s和t是不是字母异位词
使用新的函数简化代码
*/
class Solution {
    public boolean isAnagram(String s, String t) {
        
        if(s.length() != t.length()){
            return false;
        }
        
        if(s.length() == t.length()){
            
            Map<Character,Integer> map = new HashMap<Character,Integer>();
        
            for(int i = 0; i < s.length(); i++){
                map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0) + 1);
            }
            
            for(int i = 0; i < t.length(); i++){
                if(map.containsKey(t.charAt(i))){
                    map.put(t.charAt(i), map.get(t.charAt(i))-1);
                }
            }
            
            for(int i = 0; i < s.length(); i++){
                if(map.get(s.charAt(i)) != 0){
                    return false;
                }
            }  
        } 
        return true;
    }
}