统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 6113 Accepted Submission(s): 2272
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
注意:本题只有一组测试数据,处理到文件结束.
Output
对于每个提问,给出以该字符串为前缀的单词的数量.
Sample Input
banana
band
bee
absolute
acm
ba
b
band
abc
Sample Output
2
3
1
0
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251
//我写的字典树
//统计难题(统计一堆字符串中的前缀出现次数)
#include <iostream>
#include <stdio.h>
using namespace std;
struct node
{
node *next[26];
int num;
};
node *root,memory[1000005];
int cnt=0;
//创建
node *creatnode()
{
node *p=&memory[cnt++];
p->num=1;
for(int i=0;i<26;i++)
{
p->next[i]=NULL;
}
return p;
}
//插入
void insertnode(char *s)
{
node *p=root;
int k;
for(int i=0;s[i];i++)
{
k=s[i]-'a';
if(p->next[k]==NULL)
{
p->next[k]=creatnode();
}
else
{
p->next[k]->num++;
}
p=p->next[k];
}
}
//查找
int searchnode(char *s)
{
node *p=root;
int k;
for(int i=0;s[i];i++)
{
k=s[i]-'a';
if(p->next[k]==NULL) return 0;
else p=p->next[k];
}
return p->num;
}
int main()
{
char ch[105];
int sum;
root=creatnode();
while(gets(ch))
{
if(ch[0]==0) break;
insertnode(ch);
}
while(gets(ch))
{
if(ch[0]==0) break;
sum=searchnode(ch);
printf("%d\n",sum);
}
return 0;
}
分享到:
相关推荐
HUD(抬头显示系统)是将外界信息、车况信息等行车关键信息进行融合,通过视觉效果传递实现与驾驶员进行深度人机交互的一套显示系统。市场上,不同品牌及车型HUD显示的内容有着很大的差异。有些车型只显示车速信息,...
hud3001源代码
Zemax软件设计的HUD光路,抬头显示系统(Head Up Display,HUD)也称为平视显示系统。HUD技术是20世纪60 年代在光学瞄准和雷达瞄准基础上发展起来的,最早应用在战斗机上,HUD可以将重要的信息,如速度、油量、转速...
基于osg Camera 实现hud菜单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
ios hud 提示框
hud unity3d ugui
微信小程序 HUD
一款支持支持自定义的轻量级HUD,支持垂直、水平两种样式。SVProgressHUD非常灵活,所见的部分都可根据自己的要求进行自定义,包括自义动画效果或图片,只需要实现相关协议方法。 安装使用 pod 'XNProgressHUD' ...
最新版本ugui hudtext 1.41,官网同步的最新,里面包含资源及例子,值得拥有
unity插件 HUD Navigation System最新版本 支持小地图 HUD等功能有点效率高 体积小巧。
UGUI的HUD,用法和NGUI的一样简单.
NGUI: HUD Text Copyright 漏 2012-2014 Tasharen Entertainment Version 1.11 http://www.tasharen.com/forum/index.php?topic=997.0 -------------------------------------------------- Thank you for ...
汽车HUD光学系统.pptx
UGUI HUD Text
SAE J1757-2_201811 Standard - Optical System HUD for Automotive汽车光学系统HUD标准
HUD标定模式增加两个状态.doc
OSG中hud的使用方法与示例代码。需要借助OSG三维库。
2D控件与3D模型的完善结合,NGUI HUD需要NGUI的支持,项目中需要先导入NGUI否则HUD可不能使用的
Unity3d HUD waypoint 1.0.3 class
hud