242. Valid Anagram

2017-09-30  本文已影响0人  namelessEcho

使用 Set<Map.Entry<K,V>> entrySet 会比使用 keySet快不少。

因为这里是有小写的字母 从性能考虑也可以手写hashtable

class Solution {
    public boolean isAnagram(String s, String t) {
        HashMap<Character,Integer> map = new HashMap<>();
        for(int i = 0 ;i<s.length();i++)
        {
            char ch = s.charAt(i);
            map.put(ch,map.containsKey(ch)?map.get(ch)+1:1);

        }
        for(int i = 0 ;i<t.length();i++)
        {
             char ch = t.charAt(i);
              if(!map.containsKey(ch))
                  return false;
            int val = map.get(ch)-1;
            if(val<0)
                return false;
            map.put(ch,val);
        }
        Set<Map.Entry<Character,Integer>> entry = map.entrySet();
        for(Map.Entry<Character,Integer> e: entry)
        {
            int val = e.getValue();
            if(val!=0)
                return false;
        }
        return true;
    }
}
上一篇 下一篇

猜你喜欢

热点阅读