word pattern

fishercoder1534 · fishercoder1534 · commit bf94760d818e · 2016-11-02T09:37:16.000-07:00
diff --git a/EASY/src/easy/WordPattern.java b/EASY/src/easy/WordPattern.java
@@ -0,0 +1,24 @@
+package easy;
+
+import java.util.HashMap;
+import java.util.Map;
+
+public class WordPattern {
+
+    public boolean wordPattern(String pattern, String str) {
+        String[] words = str.split(" ");
+        char[] patterns = pattern.toCharArray();
+        Map<Character, String> map = new HashMap();
+        if(patterns.length != words.length) return false;
+        for(int i = 0; i < patterns.length; i++){
+            if(map.containsKey(patterns[i])){
+                if(!map.get(patterns[i]).equals(words[i])) return false;
+            } else {
+                if(map.containsValue(words[i])) return false;//this is for this case: "abba", "dog dog dog dog"
+                map.put(patterns[i], words[i]);
+            }
+        }
+        return true;
+    }
+
+}
diff --git a/README.md b/README.md
@@ -23,6 +23,7 @@
 |301|[Remove Invalid Parentheses](https://leetcode.com/problems/remove-invalid-parentheses/)|[Solution]| ? | ? | Hard| BFS
 |299|[Bulls and Cows](https://leetcode.com/problems/bulls-and-cows/)|[Solution](../../blob/master/EASY/src/easy/BullsandCows.java)| O(n)|O(1) | Easy| 
 |292|[Nim Game](https://leetcode.com/problems/nim-game/)|[Solution](../../blob/master/EASY/src/easy/NimGame.java)| O(1)|O(1) | Easy| 
+|290|[Word Pattern](https://leetcode.com/problems/word-pattern/)|[Solution](../../blob/master/EASY/src/easy/WordPattern.java)| O(n)|O(n) | Easy| 
 |289|[Game of Life](https://leetcode.com/problems/game-of-life/)|[Solution](../../blob/master/MEDIUM/src/medium/GameOfLife.java)| O(m*n)|O(m*n), could be optimized to O(1) | Medium|
 |283|[Move Zeroes](https://leetcode.com/problems/move-zeroes/)|[Solution](../../blob/master/EASY/src/easy/MoveZeroes.java)| O(n)|O(1) | Easy| 
 |280|[Wiggle Sort](https://leetcode.com/problems/wiggle-sort/)|[Solution](../../blob/master/MEDIUM/src/medium/WiggleSort.java)| O(n)|O(1) | Medium|
