随笔分类 -  Trie树（字典树的简单运用）

支持原创，可以效仿，效仿的目的是为了更好的原创！
hdu1606&&zoj1315
摘要：题目意思：给出若干关键的单词，和若干的句子，从句子中找出包含关键词出现次数最多的输出，当次数相同时以任意顺序输出解题思路：此题目主要是字符类的操作而且是关注字母的故可以用字典树也称Trie树的这个算法做，最后排下序，将最大的句子按格式要求输出即可代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int coutNum=26; 9 10 struct Trie 11 { 12 int v; 13 struct Trie *n... 阅读全文
posted @ 2013-09-09 20:23 Vertex_ZL 阅读(183) 评论(0) 推荐(0)