# Easy-题目49：290. Word Pattern

Given a pattern and a string str, find if str follows the same pattern.

Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.

Examples:
pattern = “abba”, str = “dog cat cat dog” should return true.
pattern = “abba”, str = “dog cat cat fish” should return false.
pattern = “aaaa”, str = “dog cat cat dog” should return false.
pattern = “abba”, str = “dog dog dog dog” should return false.

public class Solution {
public boolean wordPattern(String pattern, String str) {
HashMap<Character,String> map=new HashMap();
HashMap<String,Character> map2=new HashMap();
String[] words=str.split(" ");
if(pattern.length()!=words.length)
return false;
for(int i=0;i<pattern.length();i++) {
Character key=pattern.charAt(i);
String word=words[i];
if(!map.containsKey(key))   {
if(!map2.containsKey(word))
{
map.put(key, word);
map2.put(word, key);
}
else
return false;
}
else if (!(map.get(key).equals(word) && map2.get(word).equals(key)))
return false;
}
return true;
}

}

3ms，beats 18.29%，众数3ms，51.82%

• 本文已收录于以下专栏：

## leetcode 290 Word Pattern C++

• a2331046
• 2016年06月07日 21:44
• 422

## [LeetCode 290] Word Pattern

Given a pattern and a string str, find if str follows the same pattern. Examples: pattern = "a...
• sbitswc
• 2015年10月09日 11:44
• 3632

## leetcode_c++：哈希：word pattern(290)

Given a pattern and a string str, find if str follows the same pattern.Here follow means a full matc...
• mijian1207mijian
• 2016年07月10日 14:59
• 259

## [leetcode-290]Word Pattern(java)

• zdavb
• 2015年10月06日 10:39
• 1311

## leetcode 290: Word Pattern

Word Pattern Total Accepted: 1733 Total Submissions: 6204 Difficulty: Easy Given a...
• xudli
• 2015年10月06日 16:10
• 4964

## 290. Word Pattern [easy] (Python)

• coder_orz
• 2016年06月16日 17:48
• 2378

## 290. Word Pattern*

Given a pattern and a string str, find if str follows the same pattern. Here follow means a ful...
• alwaystry
• 2017年01月03日 21:41
• 90

## [LeetCode] 290. Word Pattern

public class Solution { public boolean wordPattern(String pattern, String str) { Map map...
• alickmchang
• 2017年03月31日 10:56
• 255

## leetcode：290. Word Pattern

Given a pattern and a string str, find if str follows the same pattern. Here follow means a ful...
• u012042456
• 2016年06月06日 19:04
• 111

## 290. Word Pattern

Given a pattern and a string str, find if str follows the same pattern. Here follow means a full ma...
• sjt091110317
• 2015年11月30日 15:51
• 226

举报原因： 您举报文章：Easy-题目49：290. Word Pattern 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)