Skip to main content
Module

x/masx200_leetcode_test/implement-trie-ii-prefix-tree/TrieNodeCountWordsStartingWith.ts

leetcode测试
masx200/leetcode-test
Latest
File
12345678910111213141516171819
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;}