HDU-1251 统计难题

最新推荐文章于 2021-09-23 20:54:04 发布
原创 最新推荐文章于 2021-09-23 20:54:04 发布 · 851 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客介绍了如何解决HDU-1251统计难题，即统计以特定字符串为前缀的单词数量。博主分享了两种方法，一种是利用map统计，另一种是通过字典树（Trie）实现，重点推荐后者。博主在实现过程中遇到了如何判断空行的问题，并给出了判断字符串长度为0的解决方案。

HDU-1251 统计难题

Time Limit : 4000/2000ms (Java/Other)
Memory Limit : 131070/65535K (Java/Other)
 

Problem Description

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
 

Input

输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注意:本题只有一组测试数据,处理到文件结束.
 

Output

对于每个提问,给出以该字符串为前缀的单词的数量.
 

Sample Input
banana
band
bee
absolute
acm

ba
b
band
abc
Sample Output
2
3
1
0

 

最低0.47元/天 解锁文章
A - 统计难题 HDU - 1251(trie 字典树)
qq_34832548的博客
11-09 258
A - 统计难题 HDU - 1251 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注意:本题只有一组测试数据,处理到文件结束. Output 对于每个提问,给出以该
统计难题 HDU-1251(C++)
weixin_44237551的博客
08-03 410
原oj网址点击打开链接 vj网址点击打开链接 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单...
Hdu-1251 统计难题
peizhiinfo
09-20 196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 解题思路： 字典树的典型应用——插入，查询。 1.插入时候，不是字母结束时将head->count++，而是遇到字母： 没出现过：初始化1，表明此次出现 出现过：count++ 这样，head->count记录的就是从根结点到head结点的前缀出现的次数。 2.查询 ...
HDU-1251-统计难题
fuerbosi
07-16 332
HDU-1251-统计难题 http://acm.hdu.edu.cn/showproblem.php?pid=1251 基本的字典树，字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效...
1251 统计难题 (字典树）
学习笔记
05-23 395
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行...
HDU-1251 统计难题 （字典树）
Harington的博客
08-19 280
题目链接 题意： 统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串 思路： 字典树，+上一个计数数组统计到该字符有多前缀。 注意：开的数组要大于400000，不然会Timi...
1251 统计难题【字典树】
希望的专栏
09-12 389
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 25686 Accepted Submission(s): 10491 Problem Description Ignatius最近遇到一个难题,老师交
hdu-1251（基本字典树）
yu121380的博客
07-19 1634
统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 53007    Accepted Submission(s): 18515   Problem Description Ignatius最近遇到一个难题,老师交给他很多单...
hdu 1251 统计难题（字典树）
jpphy0的博客
09-23 178
目录问题分析代码 问题 hdu 1251 统计难题 - https://acm.hdu.edu.cn/showproblem.php?pid=1251 分析 trie[0]作为尾，无后继 trie[1]作为空白头 代码 /* hdu 1251 统计难题 */ #include<bits/stdc++.h> using namespace std; const int MXN = 500010; int tot = 1; struct Trie{int nxt[26], num;} trie[
HDU 1251 统计难题（java版）
MessiahJK的博客
07-18 452
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 import java.util.Scanner; public class Main { public static void main(String[] args) { Trie trie=new Trie(); Scanner kb = new...
HDU 1251 统计难题 （java版字典树）
java
04-18 1406
十分基础的字典树，直接上代码 import java.io.BufferedInputStream; import java.util.Scanner; public class Main { private static Scanner cin = new Scanner(new BufferedInputStream(System.in)); public static voi
HDOJ 1251-统计难题【模板：字典树】
小I的博客
05-14 1369
统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 30080    Accepted Submission(s): 11716 Problem Description Ignatius最近遇到一个难题,老
字典树 统计难题
空与白的博客
07-25 447
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注意:本题...
统计难题（字典树)
薄荷糖
10-27 197
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).  Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.  注...
B-统计难题【字典树】
Coming learn
03-02 416
题目描述 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问...
字符串-trie-统计难题
weixin_43856210的博客
07-21 173
题目描述 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注意:本题只有一组测试数据,处理到文件结束. Output 对于每个提问,给出以该字符串为前缀的单词的数量. S
统计难题（ map解法）
x1037490413的博客
10-02 822
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).     Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串...
统计难题 HDU - 1251
Are_you_ready的博客
05-27 390
统计难题 HDU - 1251 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注意:本题只有一组测试数据,处理到文件结束. Output 对于每个提问,给出以该字符串为
HDU1251 统计难题【字典树】
海岛Blog
07-08 1229
统计难题Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 52353    Accepted Submission(s): 18339Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组...
HDU - 6609
最新发布
03-24
### 关于HDU - 6609 的题目解析 由于当前未提供具体关于 HDU - 6609 题目的详细描述，以下是基于一般算法竞赛题型可能涉及的内容进行推测和解答。 #### 可能的题目背景 假设该题目属于动态规划类问题（类似于多重...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值