摘要: 问题出自blog:http://blog.csdn.net/v_july_v/article/details/6803368 问题:高效统计一篇英文文章里出现的所有单词,按照在文章中首次出现的顺序打印出该单词和它出现的次数。 解决方式:利用Trie完成单词匹配,然后利用链表来统计单词出现的个数。 源代码: 1 #include 2 #include // for calloc(), free() 3 #include // for strlen(), memset() 4 5 enum { BranchSize = 26, StringSize ... 阅读全文
posted @ 2013-08-21 10:31 life91 阅读(1115) 评论(0) 推荐(0) 编辑