字典树~!
之前写过一个纯比较的。。。看poj讨论版貌似应该可以过,但是一直WA = =。。。
昨天写了个字典树,找字典树的题,实在是没有其他的了,只好做这个吧。
这个树很好建,不繁,和昨天那个差不多。只不过这个包括大写还有空格,所以指针要开多点。按理来说,92够了 = =。。可是最低看到95才过。。。不晓得为嘛。。
这个建立字典树,结构体里面存的是这个单词的个数,建的时候到末尾字母,那个结构体的单词个数加一。
然后前序遍历,将遇到的字母存下,直到一个存的个数不为0的节点,输出即可。
一次MLE,一次PE = =。。
这次用malloc了,发现蛮好用的,但麻烦的是需要将里面的指针初始化。。。不能用memset。。。
在poj上交,G++WA , C++ AC = =。。