deno.land / x / masx200_leetcode_test@10.6.5 / implement-trie-ii-prefix-tree / TrieNodeCountWordsStartingWith.ts

TrieNodeCountWordsStartingWith.ts
نووسراو ببینە
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import { PrefixTreeSearchPrefix } from "../implement-trie-prefix-tree/PrefixTreeSearchPrefix.ts";import { TrieNode } from "./TrieNode.ts";
export function TrieNodeCountWordsStartingWith( root: TrieNode, prefix: string,): number { if (prefix.length === 0) return 0;
const node = PrefixTreeSearchPrefix(root, prefix); // let node = root; // for (const ch of prefix) { // const next = node.children.get(ch); // if (!next) return 0; // node = next; // } return node?.prefixCount || 0;}
masx200_leetcode_test

Version Info

Tagged at
a year ago