hdu1251 字典树or map

一道字典树的题，不过看起来用map更为简单

传送门

题意： 给出一堆字符串构成一个字典，求字典里以某字符串为前缀的字符串有几个

思路： 输入字符串时把字符串的前缀全部存进map并标记次数 查询时直接输出就可以了

AC代码：

#include "stdio.h"
#include "map"
#include "string"
#include "string.h"
#include "iostream"

using namespace std;

int main()
{
    map<string,int>M;
    char ss[100],s[100];
    int k;
    while(gets(ss))
    {
        int l = strlen(ss);
        if(l==0) break;
        s[0] = '\0',k=0;
        for(int j=0; j<l; j++)
        {
            s[k++]=ss[j];
            s[k] = '\0';
            M[s]++;
        }
    }
    while(gets(s))
        cout<<M[s]<<endl;
    return 0;
}