摘要:
给你一些01串,判断是否会出现其中一个串刚好是另外一个串的前缀。数据规模比较小,不过为了练习trie还是用了trie先把所有的01串都插入到树中,然后依次查找每一个串,看路径上是否有别的串#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INPUT_FILE "in.txt"#define 阅读全文
摘要:
众所周知,讯飞输入法具备强大的学习功能,对于用户来说,感觉输入法像一个会学习的机器人,比如,当用户第一次输入“sxl”,输入法第一个提示“少写了”,如果用户选择“睡醒了”,当第二次用户再输入“sxl”的时候,“睡醒了”这个词就会出现在比较靠前的位置,神奇吧,输入法就像一个小孩子,在你的指导下慢慢学会每个拼音的含义。现在让我们一起来实现下这个神奇的功能吧,为方便起见,我们假设用户是美国籍的(仅输入小写英语字母),每当该用户输入一个单词时,请输出和该用户输入习惯最为匹配的单词(以该单词为前缀的输入频率最高的单词),如果有多个则输出字典序最小的,如果没有的话,则直接输出该单词。就是校赛的那道字典树模 阅读全文