【leetcode】290 (Easy) Word Pattern

最新推荐文章于 2021-02-05 15:39:48 发布

原创最新推荐文章于 2021-02-05 15:39:48 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种用于检查字符串是否符合给定模式的算法。通过使用两个哈希映射，该算法能够有效地验证输入字符串是否遵循指定的模式。首先，将模式转换为字符数组，将字符串拆分为单词数组。如果两者长度不匹配，则返回false。接着，创建两个映射分别从模式字符到单词和从单词到模式字符。遍历整个模式和字符串，检查是否满足一一对应的关系。

提交代码

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;
    }
}