摘要:
题目意思:给出若干关键的单词,和若干的句子,从句子中找出包含关键词出现次数最多的输出,当次数相同时以任意顺序输出解题思路:此题目主要是字符类的操作而且是关注字母的故可以用字典树也称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...
阅读全文