XYNUOJ 问题 H: 统计难题
2017-08-11 21:24
225 查看
问题 H: 统计难题
时间限制: 2 Sec 内存限制: 128 MB提交: 29 解决: 10[提交][状态][讨论版]题目描述
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).输入
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.输出
对于每个提问,给出以该字符串为前缀的单词的数量.样例输入
eat
egg
ant
com
acm
apple
book
e
ea
ant
dhj
c
样例输出
2
1
1
0
1
提示
#include<cstdio>#include<iostream>#include<cstring>#include<map>#include<cstdlib>using namespace std;map<string,int> m;int main(){string str;char a;while(1){scanf("%c",&a);if(a=='\n'){scanf("%c",&a);str.clear();}if(a=='\n')break;str=str+a;//这里不能写成a+str 不同于数字的加减 字符串的相加是有前后次序的m[str]++;}while(cin>>str){printf("%d\n",m[str]);}return 0;}map的用法
相关文章推荐
- XYNUOJ 问题 B: 彩灯统计
- XYNUOJ 统计方案
- xynuoj迷宫问题
- XYNUOJ 问题 A: 汉诺塔(一)
- xynuoj 1284: 图的m着色问题(dfs)
- xynuoj 洗牌问题
- XYNUOJ 问题 G: 找明星
- xynuoj 灯光问题 酒馆浪人的博客
- XYNUOJ 平面分割问题
- XYNUOJ 问题 F: 小希的迷宫
- xynuoj 可分割背包问题 酒馆浪人的博客
- XYNUOJ 问题 G: 火力覆盖
- XYNUOJ 1273: 【搜索基础】全排列问题
- XYNUOJ 问题 F: 火柴字
- 机器分配问题 H: [动归基础]机器分配(XYNUOJ)
- XYNUOJ 迷宫问题
- XYNUOJ 1254 汽车加油问题
- xynuoj 1277: 子集和问题(dfs)
- xynuoj 汽车加油问题
- xynuoj 1292 猴子与香蕉