File tree Expand file tree Collapse file tree 1 file changed +4
-0
lines changed
implement-trie-prefix-tree Expand file tree Collapse file tree 1 file changed +4
-0
lines changed Original file line number Diff line number Diff line change @@ -7,6 +7,8 @@ Deno.test("implement-trie-prefix-tree-1", () => {
7
7
assertEquals ( true , trie . startsWith ( "app" ) ) ; // 返回 True
8
8
trie . insert ( "app" ) ;
9
9
assertEquals ( true , trie . search ( "app" ) ) ;
10
+ assertEquals ( true , trie . startsWith ( "ap" ) ) ; // 返回 True
11
+ assertEquals ( true , trie . startsWith ( "app" ) ) ; // 返回 True
10
12
} ) ;
11
13
import { assertEquals } from "../deps.ts" ;
12
14
import Trie2 from "./Trie.ts" ;
@@ -18,4 +20,6 @@ Deno.test("implement-trie-prefix-tree-2", () => {
18
20
assertEquals ( true , trie . startsWith ( "app" ) ) ; // 返回 True
19
21
trie . insert ( "app" ) ;
20
22
assertEquals ( true , trie . search ( "app" ) ) ;
23
+ assertEquals ( true , trie . startsWith ( "ap" ) ) ; // 返回 True
24
+ assertEquals ( true , trie . startsWith ( "app" ) ) ; // 返回 True
21
25
} ) ;
You can’t perform that action at this time.
0 commit comments