hdu 1252
来源:互联网 发布:js当前时间减去一个月 编辑:程序博客网 时间:2024/06/05 11:15
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 33505 Accepted Submission(s): 12721
注意:本题只有一组测试数据,处理到文件结束.
bananabandbeeabsoluteacmbabbandabc
2310
#include <iostream>
#include <cstdio>
#include <cstring>
#include <malloc.h>
using namespace std;
char str[11];
struct Tree
{
int v;
Tree *next[28];
};
void creatTree(char *s);
int findTree(char *s);
Tree root;
int main()
{
Tree *p=&root;
for(int i=0;i<28;i++)
{
p->next[i]=NULL;
}
while(gets(str))
{
if(strcmp(str,"")==0)
{
break;
}
creatTree(str);
}
while(scanf("%s",str)!=EOF)
{
printf("%d\n",findTree(str));
}
return 0;
}
void creatTree(char *s)
{
Tree *p=&root;
for(int i=0;s[i];i++)
{
int id=s[i]-'a';
if(p->next[id]==NULL)
{
Tree *q=new Tree;
q->v=1;
for(int j=0;j<28;j++)
{
q->next[j]=NULL;
}
p->next[id]=q;
p=p->next[id];
}
else
{
int num=(p->next[id])->v + 1;
((p->next[id])->v)=num;
p=p->next[id];
}
}
return ;
}
int findTree(char *s)
{
Tree *p=&root;
for(int i=0;s[i];i++)
{
int id=s[i]-'a';
if(p->next[id]!=NULL)
{
p=p->next[id];
}
else
{
return 0;
}
}
return p->v;
}
- hdu 1252
- hdu 1252
- hdu 1252
- HDU 1252 广搜
- hdu 1252 水搜索
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- Scala学习笔记11 - Actor和并发
- JavaBean构造使用Build模式
- jquery 常见常用文档操作函数
- VS里面遇到的很多错误,都是因为没有导入合适的库
- H5:Canvas:字符串,路径,背景,图片
- hdu 1252
- C#压缩文件代码
- yii 如何在布局文件里面使用多个变量?
- XCode在Storyboard中设置视图的圆角等属性
- Intent传对象
- windows:icacls命令行修改文件使用默认继承的ACL及ant脚本实现
- 自定义Application生命周期
- CSS设计模式读书笔记
- Cpp环境【NOIP2006提高组】【Code[VS]1155】【Vijos1399】 金(精)明的预算