290.Word Pattern

Jack-Cherish · Jack-Cherish · commit a896b695d9f1 · 2017-11-06T10:00:28.000+08:00
diff --git a/Hash Table/Easy/290.Word Pattern.md b/Hash Table/Easy/290.Word Pattern.md
@@ -0,0 +1,36 @@
+# 题目
+
+根据pattern和str，找到是否符合这个pattern匹配模式。
+
+**举例：**
+
+* 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.
+
+**注意：**
+
+假设pattern只包含小写字母，而str包含由空格分隔的小写字母。
+
+# 思路
+
+对于python，巧妙使用map和find函数即可。
+
+# 代码
+
+**python：**
+
+``` python
+class Solution:
+    def wordPattern(self, pattern, str):
+        """
+        :type pattern: str
+        :type str: str
+        :rtype: bool
+        """
+        t = str.split(' ')
+        return list(map(pattern.find, pattern)) == list(map(t.index, t))
+```
+
+
