leetcode中“有效的字母异位词”题解

题目

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

示例 1:

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

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

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

题解

方法一：hashmap
思路：使用hashmap存放相应地字符与出现的数字，在t字符串进行遍历时，如遍历包含一个，将其对应的值减一，若为一，则删除这个键值对，最后判断hashmap是否为空，若为空，则说明全部一一包含，则返回true，若不为空，则不一一对应，则返回false。

class Solution {
    public boolean isAnagram(String s, String t) {
        HashMap<Character,Integer> hashmap = new HashMap<>();
        for(int i = 0; i < s.length(); i++){
            if(!hashmap.containsKey(s.charAt(i))){
                hashmap.put(s.charAt(i),1);
            }else{
                int temp = hashmap.get(s.charAt(i));
                hashmap.remove(s.charAt(i));
                hashmap.put(s.charAt(i),temp+1);
            }
        }

        for(int j = 0; j < t.length(); j++){
            if(hashmap.containsKey(t.charAt(j))){
                int temp = hashmap.get(t.charAt(j));
                if(temp > 1){
                    hashmap.remove(t.charAt(j));
                    hashmap.put(t.charAt(j),temp-1);
                }else{
                    hashmap.remove(t.charAt(j));
                }
            }else{
                return false;
            }
        }

        if(hashmap.isEmpty()){
            return true;
        }else{
            return false;
        }
    }
}

**方法二：
思路
哈希映射
首先判断两个字符串长度是否相等，不相等则直接返回 false
若相等，则初始化 26 个字母哈希表，遍历字符串 s 和 t
s 负责在对应位置增加，t 负责在对应位置减少
如果哈希表的值都为 0，则二者是字母异位词

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