题目链接

题目描述

就是在给定的单词中求前缀的个数

解题思路

字典树问题,统计前缀的个数。亲试用map也可以过。
不知道为什么,做字典树额题的时候,用g++ 一般都会超内存,改成c++就可以过。感觉这道题很有邪性,静态的动态数组,不是时间超限就是答案错误。改成静态的就过了。不过也是通过这道题尝试了动态的字典树构建,也是种收获吧。再有就是读回车结束,也是很少遇到,上来就是个措手不及,好在最后悠然解决。

代码部分

动态字典树


map


静态字典树

代码不过不了,不知道出了什么状况,如果有巨巨知道求指正。

另外学习到了其他读回车结束的代码