简介:编写一个程序来做文本预测建议(就像Google开始输入搜索词时所做的那样)。也就是说,作为用户 类型,程序将显示用户可能正在键入的N个单词的列表。
要求:在包含文字的文件中读取并构建内部表示
第1部分:您要使用的内部表示是一个分支因子为26的树,每个可能的字母都有一个分支。每个节点还应表示该节点的结尾是否代表一个单词。
示例:例如,给定字符串“parrot”,遵循来自的路径 root 应以表示发生了单词的节点结束。在字符串“subantiq”的路径之后应该到达一个节点,该节点表示单词没有以此结束 节点
混淆:我不知道如何创建树以便用列表中的单词填充它。此外,对语言没有限制。
我的问题是: 1.哪种语言最适合实施? 2.如何在所需结构中创建将在单词列表中读取的树?伪代码用最好的语言?