【leetcode】242(Easy)Valid Anagram

提交代码

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s==null||t==null||s.length()!=t.length())	return false;
        
    	int sLen=s.length(),tLen=t.length();
        Map<Character,Integer> sMap=new HashMap<>();
        Map<Character,Integer> tMap=new HashMap<>();
        
        char sChar,tChar;
        for(int i=0;i<sLen;i++) {
        	sChar=s.charAt(i);
        	if(sMap.containsKey(sChar))
        		sMap.put(sChar, sMap.get(sChar)+1);
        	else
        		sMap.put(sChar, 1);
        }
        for(int i=0;i<tLen;i++) {
        	tChar=t.charAt(i);
        	if(tMap.containsKey(tChar))
        		tMap.put(tChar, tMap.get(tChar)+1);
        	else
        		tMap.put(tChar, 1);
        }
        
        for(Map.Entry<Character, Integer> entry : sMap.entrySet()) {
        	if(!tMap.containsKey(entry.getKey()))	return false;
        	else if(!tMap.get(entry.getKey()).equals(entry.getValue()))	return false;
        }
        
        return true;
    }	
}

运行结果

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/AXIMI/article/details/90551310