原题链接在这里: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);
}
}