国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

hdu 統(tǒng)計(jì)難題

2019-11-08 01:41:25
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

統(tǒng)計(jì)難題

                                                              Time Limit: 4000/2000 MS (java/Others)    Memory Limit: 131070/65535 K (Java/Others)                                                              Total Submission(s): 37900    Accepted Submission(s): 13948PRoblem DescriptionIgnatius最近遇到一個(gè)難題,老師交給他很多單詞(只有小寫字母組成,不會(huì)有重復(fù)的單詞出現(xiàn)),現(xiàn)在老師要他統(tǒng)計(jì)出以某個(gè)字符串為前綴的單詞數(shù)量(單詞本身也是自己的前綴). Input輸入數(shù)據(jù)的第一部分是一張單詞表,每行一個(gè)單詞,單詞的長(zhǎng)度不超過(guò)10,它們代表的是老師交給Ignatius統(tǒng)計(jì)的單詞,一個(gè)空行代表單詞表的結(jié)束.第二部分是一連串的提問(wèn),每行一個(gè)提問(wèn),每個(gè)提問(wèn)都是一個(gè)字符串.注意:本題只有一組測(cè)試數(shù)據(jù),處理到文件結(jié)束. Output對(duì)于每個(gè)提問(wèn),給出以該字符串為前綴的單詞的數(shù)量. Sample Input
bananabandbeeabsoluteacmbabbandabc Sample Output
2310
#include<iostream>#include<string>#include<map>#include<string.h>using namespace std;int main(){	char a[20],b[20];	map<string,int>s;	s.clear();//清零	while(gets(a),a[0]!='/0')	{		for(int i=strlen(a);i>=0;i--)		{			a[i]='/0';			s[a]++;			//banana			//banan			//bana			//ban			//ba			//b        }	 } 	 while(gets(b))	 {	 	cout<<s[b]<<endl;	 }    return 0;}
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 洛浦县| 新安县| 巴林右旗| 民乐县| 潜江市| 罗山县| 仁寿县| 封开县| 勃利县| 仙桃市| 浮梁县| 榕江县| 思茅市| 乌拉特前旗| 西盟| 廊坊市| 兴安盟| 偏关县| 石泉县| 新蔡县| 永吉县| 宝鸡市| 大田县| 福贡县| 浦北县| 常熟市| 平邑县| 吴忠市| 微博| 西乡县| 邵阳市| 吉水县| 东平县| 汕头市| 台山市| 乌鲁木齐县| 昭通市| 西贡区| 朝阳市| 泗洪县| 新昌县|