5195.前缀树

通过数:5提交数:8学校:力扣hot100考研机试真题 题目列表 标签
题目描述 维护一个初始为空的字符串集合,支持以下操作: insert word:将字符串 $word$ 插入集合;重复插入不改变集合; search word:判断字符串 $word$ 是否完整存在于集合中; startsWith prefix:判断集合中是否存在至少一个以 $prefix$ 为前缀的字符串。 所有操作按输入顺序执行。 输入格式 第一行输入整数 $q$,表示操作数。 接下来 $q$ 行,每行输入一个操作名和一个非空字符串,格式为 insert word、search word 或 startsWith prefix。字符串仅由小写英文字母组成。 输出格式 对每条 search 或 startsWith 操作输出一行结果:条件成立输出 true,否则输出 false。insert 操作不输出内容。 数据范围 $1\le q\le 3\times 10^4$ $1\le word , prefix \le 2000$ 所有字符串仅由小写英文字母组成。 输入样例 6 insert apple search apple search app startsWith app insert app search app 输出样例 true false true true
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。