leetcode算法之Valid Anagram

原文算法说明如下:

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

翻译:判断给定的两个字符串是否为打乱了顺序的同一个字符串

我的java实现:

import java.util.HashMap;
public class Solution {
    public boolean isAnagram(String s, String t) {
    	if(s.length() != t.length()){
    		return false;
    	}
    	char[] c1 = s.toCharArray();
    	char[] c2 = t.toCharArray();
    	HashMap<Character,Integer> map1 = new HashMap<Character,Integer>();
    	HashMap<Character,Integer> map2 = new HashMap<Character,Integer>();
    	for(int i=0;i < s.length();i++){
    		if(!map1.containsKey(c1[i])){
    			map1.put(c1[i], 1);
    		}else{
    			map1.put(c1[i], map1.get(c1[i])+1);
    		}
    		if(!map2.containsKey(c2[i])){
    			map2.put(c2[i], 1);
    		}else{
    			map2.put(c2[i], map2.get(c2[i])+1);
    		}
    	}
    	if(map1.entrySet().containsAll(map2.entrySet()) && map2.entrySet().containsAll(map1.entrySet())){
    		return true;
    	}
        return false;
    }
}



posted @ 2015-08-04 16:22  crazy_itman  阅读(120)  评论(0编辑  收藏  举报