242. Valid Anagram

使用 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;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容