【leetcode】290 (Easy) Word Pattern

AXIMI

于 2019-10-13 20:08:00 发布

阅读量105

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/AXIMI/article/details/102537126

版权

leetcode 专栏收录该内容

257 篇文章 2 订阅

订阅专栏

提交代码

class Solution {
    public boolean wordPattern(String pattern, String str) {
    	char[] chars = pattern.toCharArray();
    	String[] words = str.split(" ");
    	if(chars.length!=words.length)	return false;
    	int len = chars.length;
    	
    	Map<Character, String> mapCharWord = new HashMap<Character, String>();
    	Map<String, Character> mapWordChar = new HashMap<String, Character>();
    	
    	for(int i=0;i<len;i++) {
    		if(!mapCharWord.containsKey(chars[i])) 
    			mapCharWord.put(chars[i], words[i]);
    		else
    			if(!words[i].equals(mapCharWord.get(chars[i])))
    				return false;
    	}
    	
    	for(int i=0;i<len;i++) {
    		if(!mapWordChar.containsKey(words[i])) 
    			mapWordChar.put(words[i], chars[i]);
    		else
    			if(chars[i]!=mapWordChar.get(words[i]))
    				return false;
    	}
    	
    	return true;
    }
}