您的位置:首页 > 其它

leetcode算法之Valid Anagram

2015-08-04 16:22 274 查看
原文算法说明如下:

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;
    }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: