杭电 HOJ 1251 统计难题解题报告

初看以为很简单的。。。当然，直接数组保存单词然后遍历查询一定会超时。在网上搜索了一下，看到“字典树”的概念。自己也没看他的代码，但是却找到了方法了。

字母一共有26个。建立一个结构，里面保存一个大小为26的指针数组，然后读入单词，节点+1。额，看代码更清楚些

#include <iostream>
#include <string>
using namespace std;class word
{
public:word(){memset(s,0,sizeof(s));num=0;}word *s[26];int num;
};int main()
{int i,len,t;char str[100];word *head,*p;head=new word;while(cin.getline(str,sizeof(str)) && str[0]!='\0'){p=head;len=strlen(str);for(i=0;i<len;i++){t=str[i]-'a';if(p->s[t]==0)p->s[t]=new word;p=p->s[t];p->num++;}}while(cin>>str){p=head;len=strlen(str);for(i=0;i<len;i++){t=str[i]-'a';if(p->s[t]==0){i=-1;break;}p=p->s[t];}if(i==-1)cout<<0<<endl;elsecout<<p->num<<endl;}
}

转载于:https://www.cnblogs.com/IT-BOY/archive/2013/02/27/2934991.html

杭电 HOJ 1251 统计难题解题报告相关推荐

杭电 HOJ 2553 N皇后问题解题报告
回溯法,经典题啊.发现很简单有木有...看代码~用数组保存sum值,否则会超时.杭电也够坑人的... #include <iostream> using namespace std;int ...
hdu 1251 统计难题(trie树入门)
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Subm ...
HDU 1251 统计难题（Trie模版题）
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Subm ...
hdu 1251 统计难题 (字典树入门题）
1 /******************************************************* 2 题目: 统计难题 (hdu 1251) 3 链接: http://acm.hd ...
HDU 1251 统计难题字典树/STL
统计难题 Time Limit:2000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Description Ig ...
hdu 1251统计难题
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Subm ...
HDU 1251 统计难题
简单字典树这是我初次接触字典树,代码的效率还不是很高,有什么建议,敬请指教题目: 统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写 ...
HDOJ 1251 统计难题——第二次用字典树AC题目，写一下解题报告
第一次用字典树+BFS的方法统计以给定字符串为前缀的单词数目,超时了.百思不得其解,然后我看了一下讨论版里的一位同学的AC代码.豁然开朗,立刻明白了求解相同前缀的单词个数的最简单的解法. 其实在建一科 ...
杭电 HOJ 1312 Red and Black 解题报告
搜索,bfs.依旧用队列做.边界处懒得处理,全部初始化为-1.当然,0也可以.AC代码如下: #include<iostream> #include<deque> using ...

杭电 HOJ 1251 统计难题解题报告

杭电 HOJ 1251 统计难题解题报告相关推荐

最新文章

热门文章

杭电 HOJ 1251 统计难题 解题报告

杭电 HOJ 1251 统计难题 解题报告相关推荐

最新文章

热门文章

杭电 HOJ 1251 统计难题解题报告

杭电 HOJ 1251 统计难题解题报告相关推荐