实现前缀树的插入和计数
场景:~/work/tree/trie.cpp 按指令操作一棵前缀树:add 单词 插入一个词,cnt 前缀 输出以它开头的词有几个(重复插入的词按次数算)。insert 和 count_prefix 还没写。
任务:补全这两个函数(节点里用 children[26] 和一个计数)。make 编译后自测。check 会用每次现造的随机指令序列和标准答案对拍,并做内存检查。
可操作范围:只在分给你的这台实验机上操作。可以改家目录里的任何东西,不要动系统目录。实验机不连网。写代码用 vim 或 nano 都行。
提交:做完在终端里运行 ~/check——它会真的运行你的程序,用每次现造的随机数据和本次实验的固定数据对拍;全部通过才打印一个 8 位标记。只提交那 8 位标记本身(形如 7F3A91C2),不要提交说明文字。大小写不限。
⚠️ 提交预算:这次实验最多可以提交错 3 次。用完需要重新开始实验——环境和答案都会变。
完成条件:提交内容与本用户、本次实验环境生成的预期结果一致。
全部评论