堆写完了!AC了,好高兴!
开始第二题,寻找字符串,1000000个!
觉得好大啊,本来想的是用二维结构数组存起来,数组的第一维下标表示单词的长度,然后搜索的时候直接搜索对应长度的数组类就好了…… 结果发现所有的新词汇长度不超过10个字母。。。
于是果断放弃,上网去看新知识,我知道又有新的数据结构在召唤我了。。。
果然,字典树。
我擦,不就是一棵树吗,为什么没想到!!!以后要先动动脑筋好不好!!!
posted on 2013-12-13 21:50 祥生 阅读(119) 评论(0) 编辑 收藏 举报