commit

王俊超 · 王俊超 · commit f68ebb69d391 · 2018-10-10T18:11:47.000+08:00
diff --git a/.idea/modules.xml b/.idea/modules.xml
diff --git a/【290】【Word Pattern】/src/Solution.java b/【290】【Word Pattern】/src/Solution.java
@@ -0,0 +1,48 @@
+import java.util.HashMap;
+import java.util.Map;
+
+/**
+ * @author: wangjunchao(王俊超)
+ * @time: 2018-10-10 17:24
+ **/
+public class Solution {
+    public boolean wordPattern(String pattern, String str) {
+
+        if (pattern == null && str == null) {
+            return true;
+        } else if (pattern == null || str == null) {
+            return false;
+        }
+
+        String[] parts = str.split("\\s+");
+
+        if (pattern.length() != parts.length) {
+            return false;
+        }
+
+        Map<Character, String> map = new HashMap<>();
+        Map<String, Character> rmap = new HashMap<>();
+
+        Character c;
+        for (int i = 0; i < pattern.length(); i++) {
+            c = pattern.charAt(i);
+            if (!map.containsKey(c)) {
+                map.put(c, parts[i]);
+            } else {
+                if (!parts[i].equals(map.get(c))) {
+                    return false;
+                }
+            }
+            // 双射，两边都要验证
+            if (!rmap.containsKey(parts[i])) {
+                rmap.put(parts[i], c);
+            } else {
+                if (!c.equals(rmap.get(parts[i]))) {
+                    return false;
+                }
+            }
+        }
+
+        return true;
+    }
+}
diff --git a/【290】【Word Pattern】/src/Test.java b/【290】【Word Pattern】/src/Test.java
@@ -0,0 +1,14 @@
+/**
+ * @author: wangjunchao(王俊超)
+ * @time: 2018-10-10 17:29
+ **/
+public class Test {
+    public static void main(String[] args) {
+        Solution solution = new Solution();
+
+        System.out.println(solution.wordPattern("abba", "dog cat cat dog"));
+        System.out.println(solution.wordPattern("abba", "dog cat cat fish"));
+        System.out.println(solution.wordPattern("aaaa", "dog cat cat dog"));
+        System.out.println(solution.wordPattern("abba", "dog dog dog dog"));
+    }
+}
