LeetCode Valid Anagram

最新推荐文章于 2022-04-08 23:06:24 发布

原创最新推荐文章于 2022-04-08 23:06:24 发布 · 970 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

122 篇文章

订阅专栏

HashMap

5 篇文章

订阅专栏

本文介绍了一种使用HashMap来判断两个字符串是否为字母异位词的方法，并提供了一种更简洁的排序比较方法。

原题链接在这里：https://leetcode.com/problems/valid-anagram/

这道题可以用HashMap来解决，首先判断 s 和 t 长度是否相等，若不等返回 false。

若想等，对于s的每一个character存入hm，value是该character出现的次数。

然后遍历t的每一个character，从hm中相应减出去，若在减除过程中碰到hm中没有的character，直接返回false。

若没有遇到hm中没有的character，剪完后看hm的value是不是都是0，都是0，两个string才是anagram。

Note: 1. hm.get(key) 返回的是一个数，不可以直接写成 hm.get(key)++, 这里error-prone。还有加时候用s，减时候用t，很容易搞混。

2. When iterating HashMap, 要注意先写Set，再用这个 Set的iterator() function。还有写key的type注意要写成Object，不可以写成char或者Character，否则会报错，如下：

Set keySet = hm.keySet();
Iterator it = keySet.iterator();
while(it.hasNext()){
    Object key = it.next();
    System.out.println(hm.get(key));
}

3. 若是要print HashMap, 可用以下方法：

for(Character key : hm.keySet()){
    System.out.println("Key: " + key + " Value: " + hm.get(key));
}

补充：回头一看，这道题可以直接sort 两个string 然后比较，相同就返回true。 Code 在 Method 2 中。

不过要注意，for Strings, equals() method works as str1.equals(str2); for Arrays, equals() method works as Arrays.equals(arr1, arr2).

AC Java：

Method 1:

public class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length() != t.length()){
            return false;
        }
        
        //Creat HashMap with character as key and number of this character as value
        HashMap<Character, Integer> hm = new HashMap<>();
        for(int i = 0; i < s.length(); i++){
            if(hm.containsKey(s.charAt(i))){
                int temp = hm.get(s.charAt(i))+1; //error 1
                hm.put(s.charAt(i), temp);
            }else{
                hm.put(s.charAt(i), new Integer(1));
            }
        }
        
        //Delete corresponding keys from HashMap
        for(int i = 0; i< t.length(); i++){
            if(hm.containsKey(t.charAt(i))){
                int temp = hm.get(t.charAt(i))-1;
                hm.put(t.charAt(i), temp);
            }else{
                return false;
            }
        }
        
        //Check if the value is 0
        Set keySet = hm.keySet();
        Iterator it = keySet.iterator();
        while(it.hasNext()){
            Object key = it.next(); //error 2
            if(hm.get(key) != 0){
                return false;
            }
        }
        
        return true;
    }
}

Method 2:

public class Solution {
    public boolean isAnagram(String s, String t) {
         //Method 2
        char[] temp1 = s.toCharArray();
        char[] temp2 = t.toCharArray();
        Arrays.sort(temp1);
        Arrays.sort(temp2);
        
        return Arrays.equals(temp1,temp2);
    }
}