feat: add solutions to leetcode problem: No.0288. Unique Word Abbreviation

Author: yanglbme

solution/0200-0299/0288.Unique Word Abbreviation/README.md

@@ -63,27 +63,86 @@ validWordAbbr.isUnique("cake"); // 返回 true，因为 "cake" 已经存在于
 	<li>最多调用 <code>5000</code> 次 <code>isUnique</code></li>
 </ul>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->
 
+哈希表实现，其中 key 存放单词缩写，value 存放单词缩写所对应的所有单词的集合。
+
 <!-- tabs:start -->
 
 ### **Python3**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```python
-
+class ValidWordAbbr:
+
+    def __init__(self, dictionary: List[str]):
+        self.words = {}
+        for word in dictionary:
+            abbr = self._word_abbr(word)
+            vals = self.words.get(abbr, set())
+            vals.add(word)
+            self.words[abbr] = vals
+
+    def isUnique(self, word: str) -> bool:
+        abbr = self._word_abbr(word)
+        vals = self.words.get(abbr)
+        return vals is None or (len(vals) == 1 and word in vals)
+
+    def _word_abbr(self, word: str) -> str:
+        n = len(word)
+        if n < 3:
+            return word
+        return f'{word[0]}{n - 2}{word[n - 1]}'
+
+
+# Your ValidWordAbbr object will be instantiated and called as such:
+# obj = ValidWordAbbr(dictionary)
+# param_1 = obj.isUnique(word)
 ```
 
 ### **Java**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```java
-
+class ValidWordAbbr {
+    private Map<String, Set<String>> words;
+
+    public ValidWordAbbr(String[] dictionary) {
+        words = new HashMap<>();
+        for (String word : dictionary) {
+            String abbr = wordAbbr(word);
+            Set<String> vals = words.getOrDefault(abbr, new HashSet<>());
+            vals.add(word);
+            words.put(abbr, vals);
+        }
+    }
+
+    public boolean isUnique(String word) {
+        String abbr = wordAbbr(word);
+        Set<String> vals = words.get(abbr);
+        return vals == null || (vals.size() == 1 && vals.contains(word));
+    }
+
+    private String wordAbbr(String word) {
+        int n = word.length();
+        if (n < 3) {
+            return word;
+        }
+        StringBuilder sb = new StringBuilder();
+        sb.append(word.charAt(0)).append(n - 2).append(word.charAt(n - 1));
+        return sb.toString();
+    }
+}
+
+/**
+ * Your ValidWordAbbr object will be instantiated and called as such:
+ * ValidWordAbbr obj = new ValidWordAbbr(dictionary);
+ * boolean param_1 = obj.isUnique(word);
+ */
 ```
 
 ### **...**

solution/0200-0299/0288.Unique Word Abbreviation/README_EN.md

@@ -59,21 +59,78 @@ validWordAbbr.isUnique("cake"); // return true, because "cake&quo
 	<li>At most <code>5000</code> calls will be made to <code>isUnique</code>.</li>
 </ul>
 
-
 ## Solutions
 
 <!-- tabs:start -->
 
 ### **Python3**
 
 ```python
-
+class ValidWordAbbr:
+
+    def __init__(self, dictionary: List[str]):
+        self.words = {}
+        for word in dictionary:
+            abbr = self._word_abbr(word)
+            vals = self.words.get(abbr, set())
+            vals.add(word)
+            self.words[abbr] = vals
+
+    def isUnique(self, word: str) -> bool:
+        abbr = self._word_abbr(word)
+        vals = self.words.get(abbr)
+        return vals is None or (len(vals) == 1 and word in vals)
+
+    def _word_abbr(self, word: str) -> str:
+        n = len(word)
+        if n < 3:
+            return word
+        return f'{word[0]}{n - 2}{word[n - 1]}'
+
+
+# Your ValidWordAbbr object will be instantiated and called as such:
+# obj = ValidWordAbbr(dictionary)
+# param_1 = obj.isUnique(word)
 ```
 
 ### **Java**
 
 ```java
-
+class ValidWordAbbr {
+    private Map<String, Set<String>> words;
+
+    public ValidWordAbbr(String[] dictionary) {
+        words = new HashMap<>();
+        for (String word : dictionary) {
+            String abbr = wordAbbr(word);
+            Set<String> vals = words.getOrDefault(abbr, new HashSet<>());
+            vals.add(word);
+            words.put(abbr, vals);
+        }
+    }
+
+    public boolean isUnique(String word) {
+        String abbr = wordAbbr(word);
+        Set<String> vals = words.get(abbr);
+        return vals == null || (vals.size() == 1 && vals.contains(word));
+    }
+
+    private String wordAbbr(String word) {
+        int n = word.length();
+        if (n < 3) {
+            return word;
+        }
+        StringBuilder sb = new StringBuilder();
+        sb.append(word.charAt(0)).append(n - 2).append(word.charAt(n - 1));
+        return sb.toString();
+    }
+}
+
+/**
+ * Your ValidWordAbbr object will be instantiated and called as such:
+ * ValidWordAbbr obj = new ValidWordAbbr(dictionary);
+ * boolean param_1 = obj.isUnique(word);
+ */
 ```
 
 ### **...**

solution/0200-0299/0288.Unique Word Abbreviation/Solution.java

@@ -0,0 +1,35 @@
+class ValidWordAbbr {
+    private Map<String, Set<String>> words;
+
+    public ValidWordAbbr(String[] dictionary) {
+        words = new HashMap<>();
+        for (String word : dictionary) {
+            String abbr = wordAbbr(word);
+            Set<String> vals = words.getOrDefault(abbr, new HashSet<>());
+            vals.add(word);
+            words.put(abbr, vals);
+        }
+    }
+    
+    public boolean isUnique(String word) {
+        String abbr = wordAbbr(word);
+        Set<String> vals = words.get(abbr);
+        return vals == null || (vals.size() == 1 && vals.contains(word));
+    }
+
+    private String wordAbbr(String word) {
+        int n = word.length();
+        if (n < 3) {
+            return word;
+        }
+        StringBuilder sb = new StringBuilder();
+        sb.append(word.charAt(0)).append(n - 2).append(word.charAt(n - 1));
+        return sb.toString();
+    }
+}
+
+/**
+ * Your ValidWordAbbr object will be instantiated and called as such:
+ * ValidWordAbbr obj = new ValidWordAbbr(dictionary);
+ * boolean param_1 = obj.isUnique(word);
+ */

solution/0200-0299/0288.Unique Word Abbreviation/Solution.py

@@ -0,0 +1,25 @@
+class ValidWordAbbr:
+
+    def __init__(self, dictionary: List[str]):
+        self.words = {}
+        for word in dictionary:
+            abbr = self._word_abbr(word)
+            vals = self.words.get(abbr, set())
+            vals.add(word)
+            self.words[abbr] = vals
+
+    def isUnique(self, word: str) -> bool:
+        abbr = self._word_abbr(word)
+        vals = self.words.get(abbr)
+        return vals is None or (len(vals) == 1 and word in vals)
+
+    def _word_abbr(self, word: str) -> str:
+        n = len(word)
+        if n < 3:
+            return word
+        return f'{word[0]}{n - 2}{word[n - 1]}'
+
+
+# Your ValidWordAbbr object will be instantiated and called as such:
+# obj = ValidWordAbbr(dictionary)
+# param_1 = obj.isUnique(word)