leetcode-Valid Anagram
来源:互联网 发布:访客网络需要开启吗 编辑:程序博客网 时间:2024/06/05 04:01
用哈希表保存每个字母出现的次数,如果相同字母出现的次数相同,则返回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);elsereturn false;if(av!=bv)return false;}}elsereturn false;return true; }}
0 0
- Leetcode #242 Valid Anagram
- leetcode-242-Valid Anagram
- Leetcode: Valid Anagram
- 【leetCode】Valid Anagram
- [leetcode] 242.Valid Anagram
- leetcode 242: Valid Anagram
- 【leetcode】Valid Anagram
- [leetcode] Valid Anagram
- LeetCode Valid Anagram
- 【LeetCode】242 Valid Anagram
- [LeetCode] Valid Anagram
- leetcode: Valid Anagram
- leetCode(53):Valid Anagram
- leetcode Valid Anagram 异位体
- [leetcode 242]Valid Anagram
- leetcode Valid Anagram
- leetCode #242 Valid Anagram
- LeetCode题解:Valid Anagram
- 面向对象编程以及Python面向对象
- String字符串转数组
- 如何提高个人知识的价值
- ——黑马程序员——OC中self和super关键字的使用
- Node.js学习笔记之三:事件_EventEmitter
- leetcode-Valid Anagram
- [温故而知新] 《深度探索c++对象模型》——构造函数
- leetcode之Best Time to Buy and Sell Stock
- CSDN中怎样让图片居中和首行缩进
- 偏执却管用的10条Java编程技巧
- vim配置
- Linux下无效唤醒的应用
- SSD6 Exercise1 深入分析
- iOS 画板的简单实现