统计难题
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;
}
分享到:
相关推荐
抬头显示(Head-Up Display, 简称HUD)是一种先进的汽车和航空电子设备,它将重要的驾驶信息投射到驾驶员的视线前方,使驾驶员在不转移视线的情况下获取信息,提高驾驶安全性和操作便利性。Zemax是一款强大的光学...
hud3001源代码
标题"HUD.zip_hud_hud osg_hud 开发_osg"暗示了这是一个关于OSG中HUD开发的资源包,包含示例代码和可能的教程材料。 描述中提到的"OSG中hud的使用方法与示例代码",意味着这个压缩包可能包含了如何在OSG应用程序中...
Zemax软件设计的HUD光路,抬头显示系统(Head Up Display,HUD)也称为平视显示系统。HUD技术是20世纪60 年代在光学瞄准和雷达瞄准基础上发展起来的,最早应用在战斗机上,HUD可以将重要的信息,如速度、油量、转速...
抬头显示系统(HUD)是汽车智能化的一个重要组成部分,它的全称是Head-Up Display。HUD的主要目的是提高驾驶安全性,通过在驾驶员视线范围内显示关键信息,如车速、导航指示、警告信息等,使得驾驶员无需分心查看...
在iOS应用开发中,HUD(Head Up Display)提示框是一种常用的用户界面元素,它能够向用户提供操作反馈,显示加载状态或者简单的信息提示。"ios hud 提示框"这个主题主要涵盖了如何在iOS应用中实现和使用这类提示框,...
汽车HUD光学系统 本资源摘要信息主要介绍了汽车HUD(Head-Up Display)光学系统的知识点。HUD是一种飞行辅助仪器,最初应用于航空器上,后来逐渐应用于汽车行业。 HUD系统可以将重要信息投射到驾驶员的视野前方,不...
基于osg Camera 实现hud菜单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
hud unity3d ugui
3. 创建飘数字效果:对于收集类游戏或统计信息,可以显示飘动的数字,如得分、经验等,让玩家清楚地了解游戏进程。 使用Unity3D_UGUI_HUD_Text v1.4.1.unitypackage文件,开发者可以直接导入到Unity项目中。这个...
微信小程序HUD是一款基于微信小程序平台开发的用户界面头部显示组件,通常用于在应用程序中提供反馈信息,如加载状态、提示信息等。它采用JavaScript进行编写,利用了微信小程序的开发框架,为开发者提供了便捷的...
《Unity中的HUD Navigation System 2.0.3:构建高效导航界面的新里程》 在现代游戏开发中,用户界面(UI)的设计与功能是至关重要的,尤其是Head-Up Display(HUD)导航系统,它能为玩家提供实时的游戏信息,增强...
《HUD技术深度解析:从设计到实践》 抬头看向前方,汽车挡风玻璃上清晰地显示着速度、导航指示、交通标志识别等信息,这就是抬头显示(Head-Up Display,简称HUD)技术的魅力所在。江森自控作为全球知名的汽车零...
`HUD`(Head Up Display)是一种在屏幕上短暂显示信息,以指示应用正在进行后台处理或加载数据的状态。本教程将重点讲解如何在iOS应用中自定义绘制文字动画和加载动画,创建一个符合应用风格的指示器。 首先,我们...
在这一系列创新技术中,汽车抬头显示(HUD)技术的出现,为驾驶员提供了一种全新的视角和交互方式,颠覆了传统的驾驶模式。 HUD技术的核心在于它能够将驾驶信息以图形或文字的形式直接投射到驾驶员前方的挡风玻璃上...
座舱智能化引发交互革命,ARHUD乘风而来 本文对座舱智能化的发展趋势和AR-HUD技术的应用进行了深入分析,预计2025年国内HUD市场空间可达到290亿,2020-2025年行业复合增长率高达92.1%。同时,本文也对AR-HUD技术的...
一款支持支持自定义的轻量级HUD,支持垂直、水平两种样式。SVProgressHUD非常灵活,所见的部分都可根据自己的要求进行自定义,包括自义动画效果或图片,只需要实现相关协议方法。 安装使用 pod 'XNProgressHUD' ...
该公司不断在柔性显示屏技术领域取得突破,最近又曝光了一项新的HUD(Head-Up Display,平视显示器)技术专利。这项专利显示LG将目光投向了汽车领域,并致力于打造专为汽车设计的柔性透明显示屏。 首先,我们需要...
最新版本ugui hudtext 1.41,官网同步的最新,里面包含资源及例子,值得拥有
NGUI: HUD Text Copyright 漏 2012-2014 Tasharen Entertainment Version 1.11 http://www.tasharen.com/forum/index.php?topic=997.0 -------------------------------------------------- Thank you for ...