Merge pull request itcharge#10 from hsswiki/patch-1

itcharge · web-flow · commit 97feab7d4fdd · 2024-06-27T09:14:22.000+08:00
Resolve itcharge#9
diff --git a/Contents/06.String/03.String-Multi-Pattern-Matching/01.Trie.md b/Contents/06.String/03.String-Multi-Pattern-Matching/01.Trie.md
@@ -125,7 +125,7 @@ def search(self, word: str) -> bool:
             return False                    # 直接返回 False
         cur = cur.children[ch]              # 令当前节点指向新建立的节点，然后继续查找下一个字符
 
-    return cur is not None and cur.isEnd    # 判断当前节点是否为空，并且是否有单词结束标记
+    return cur.isEnd                        # 判断是否有单词结束标记
 ```
 
 #### 2.3.2 字典树的查找前缀操作
@@ -140,7 +140,7 @@ def startsWith(self, prefix: str) -> bool:
         if ch not in cur.children:          # 如果当前节点的子节点中，不存在键为 ch 的节点
             return False                    # 直接返回 False
         cur = cur.children[ch]              # 令当前节点指向新建立的节点，然后继续查找下一个字符
-    return cur is not None                  # 判断当前节点是否为空，不为空则查找成功
+    return True                             # 查找成功
 ```
 
 ## 3. 字典树的实现代码
@@ -175,7 +175,7 @@ class Trie:                                     # 字典树
                 return False                    # 直接返回 False
             cur = cur.children[ch]              # 令当前节点指向新建立的节点，然后继续查找下一个字符
 
-        return cur is not None and cur.isEnd    # 判断当前节点是否为空，并且是否有单词结束标记
+        return cur.isEnd                        # 判断是否有单词结束标记
 
     # 查找字典树中是否存在一个前缀
     def startsWith(self, prefix: str) -> bool:
@@ -184,7 +184,7 @@ class Trie:                                     # 字典树
             if ch not in cur.children:          # 如果当前节点的子节点中，不存在键为 ch 的节点
                 return False                    # 直接返回 False
             cur = cur.children[ch]              # 令当前节点指向新建立的节点，然后继续查找下一个字符
-        return cur is not None                  # 判断当前节点是否为空，不为空则查找成功
+        return True                             # 查找成功
 ```
 
 ## 4. 字典树的算法分析
