题目:
http://acm.hdu.edu.cn/showproblem.php?pid=1251
这道题,大概经典做法是字典树做法吧。
不过话说,这个map做法实在是非常取巧,我听到这种做法的时候都忍不住笑出声来。
就是空间换取时间的做法,直接O(1),就是每个单词都按它前几个字母作为即将被询问的字符串存成map的索引,然后计数。
代码一看就懂:
#include"stdio.h"
#include<string>
#include"string.h"
#include<map>
using namespacestd;
intmain()
{
map<string,int>m;
chars[11];
inti,j;
while(gets(s))
{
if(strlen(s)==0)break;
for(i=strlen(s)-1;i>=0;i--)
{
m[s]++;
s[i]=0;
}
}
while(gets(s))
{
printf("%d\n",m[s]);
}
return0;
}
如果觉得文章有用,记得关注博主哟~