290:单词规律

src/main/java/leetcode/editor/cn/WordPattern.java

@@ -0,0 +1,81 @@
+//给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。 
+//
+// 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。 
+//
+// 
+//
+// 示例1: 
+//
+// 
+//输入: pattern = "abba", str = "dog cat cat dog"
+//输出: true 
+//
+// 示例 2: 
+//
+// 
+//输入:pattern = "abba", str = "dog cat cat fish"
+//输出: false 
+//
+// 示例 3: 
+//
+// 
+//输入: pattern = "aaaa", str = "dog cat cat dog"
+//输出: false 
+//
+// 
+//
+// 提示: 
+//
+// 
+// 1 <= pattern.length <= 300 
+// pattern 只包含小写英文字母 
+// 1 <= s.length <= 3000 
+// s 只包含小写英文字母和 ' ' 
+// s 不包含 任何前导或尾随对空格 
+// s 中每个单词都被 单个空格 分隔 
+// 
+// Related Topics 哈希表 字符串 👍 444 👎 0
+
+package leetcode.editor.cn;
+
+import java.util.HashMap;
+import java.util.Map;
+
+//290:单词规律
+public class WordPattern {
+    public static void main(String[] args) {
+        Solution solution = new WordPattern().new Solution();
+        solution.wordPattern("abba", "dog cat cat fish");
+    }
+
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public boolean wordPattern(String pattern, String s) {
+            String[] strs = s.split(" ");
+            if (strs.length != pattern.length()) {
+                return false;
+            }
+            Map<String, String> map = new HashMap<>();
+            Map<String, String> map1 = new HashMap<>();
+            for (int i = 0; i < strs.length; i++) {
+                if (map.containsKey(strs[i])) {
+                    if (!map.get(strs[i]).equals("" + pattern.charAt(i))) {
+                        return false;
+                    }
+                } else {
+                    map.put(strs[i], "" + pattern.charAt(i));
+                }
+                if (map1.containsKey("" + pattern.charAt(i))) {
+                    if (!map1.get("" + pattern.charAt(i)).equals(strs[i])) {
+                        return false;
+                    }
+                } else {
+                    map1.put("" + pattern.charAt(i), strs[i]);
+                }
+            }
+            return true;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/doc/content/WordPattern.md

@@ -0,0 +1,37 @@
+<p>给定一种规律 <code>pattern</code>&nbsp;和一个字符串&nbsp;<code>s</code>&nbsp;，判断 <code>s</code>&nbsp;是否遵循相同的规律。</p>
+
+<p>这里的&nbsp;<strong>遵循&nbsp;</strong>指完全匹配，例如，&nbsp;<code>pattern</code>&nbsp;里的每个字母和字符串&nbsp;<code>str</code><strong>&nbsp;</strong>中的每个非空单词之间存在着双向连接的对应规律。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例1:</strong></p>
+
+<pre>
+<strong>输入:</strong> pattern = <code>"abba"</code>, str = <code>"dog cat cat dog"</code>
+<strong>输出:</strong> true</pre>
+
+<p><strong>示例 2:</strong></p>
+
+<pre>
+<strong>输入:</strong>pattern = <code>"abba"</code>, str = <code>"dog cat cat fish"</code>
+<strong>输出:</strong> false</pre>
+
+<p><strong>示例 3:</strong></p>
+
+<pre>
+<strong>输入:</strong> pattern = <code>"aaaa"</code>, str = <code>"dog cat cat dog"</code>
+<strong>输出:</strong> false</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示:</strong></p>
+
+<ul>
+	<li><code>1 &lt;= pattern.length &lt;= 300</code></li>
+	<li><code>pattern</code>&nbsp;只包含小写英文字母</li>
+	<li><code>1 &lt;= s.length &lt;= 3000</code></li>
+	<li><code>s</code>&nbsp;只包含小写英文字母和&nbsp;<code>' '</code></li>
+	<li><code>s</code>&nbsp;<strong>不包含</strong> 任何前导或尾随对空格</li>
+	<li><code>s</code>&nbsp;中每个单词都被 <strong>单个空格 </strong>分隔</li>
+</ul>
+<div><div>Related Topics</div><div><li>哈希表</li><li>字符串</li></div></div><br><div><li>👍 444</li><li>👎 0</li></div>