leetcode-Valid Anagram
2015-11-04 21:59
507 查看
用哈希表保存每个字母出现的次数,如果相同字母出现的次数相同,则返回true,否则返回false。
public class Solution { public boolean isAnagram(String s, String t) { HashMap<Character,Integer> arr=new HashMap<Character,Integer>(); HashMap<Character,Integer> brr=new HashMap<Character,Integer>(); for(int i=0;i<s.length();i++) { if(!arr.containsKey(s.charAt(i))) arr.put(s.charAt(i),1); else { int temp=arr.get(s.charAt(i)); arr.put(s.charAt(i), temp+1); } } for(int j=0;j<t.length();j++) { if(!brr.containsKey(t.charAt(j))) brr.put(t.charAt(j),1); else { int temp=brr.get(t.charAt(j)); brr.put(t.charAt(j), temp+1); } } if((s.length()==t.length())) { for(int k=0;k<s.length();k++) { char c=s.charAt(k); int av=arr.get(c); int bv=0; if(brr.containsKey(c)) bv=brr.get(c); else return false; if(av!=bv) return false; } } else return false; return true; } }
相关文章推荐
- AngularJS API之equal比较对象
- Ubuntu 14.04数据库服务器--mysql的安装和配置
- 《编写有效用例》第二篇阅读体会
- 浅谈 Swift 2 中的 Objective-C 指针
- node在安装完成后,出现node不是内部或外部命令
- BOM
- C++11新特性之 CALLBACKS
- lightoj 1116 - Ekka Dokka 【分解因子】
- lightoj 1078 - Integer Divisibility 【同余】
- lightoj 1020 - A Childhood Game 【博弈】
- 数据的插入、更新、删除
- C++11新特性之 CALLBACKS
- 知名公司的Java面试题
- Set,List,Map,Vector,ArrayList的区别
- eclipse 更改默认java风格
- NOIP提高组 2015.11.04总结
- SQL语句操作数据与一些函数使用的丰富数据库
- sql保存
- FOJ 1962 新击鼓传花游戏 线段树
- Add Two Numbers