Bing It On Kattis

题目链接：https://vjudge.net/contest/173017#problem/I

题意：按顺序输入n个单词, 让你统计并输出该单词在输入之前以前缀的形式出现的次数。


思路：1）暴力求解 
         2）字典树（暂未学习）
暴力技巧：，用stl里面的map存<string, int>就好,string是每个单词的所有前缀

由于自己知识有限只能使用最简单的模拟，很容易超时，后来观察学长的代码，感受到了STL的巧妙（虽然我的思想也想到是这样做，但是由于自己经验欠缺无法实践）

#include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <cmath>#include <string>#include <set>#include <map>using namespace std;typedef long long LL;map<string, int> mp;  //string中的内容作为判断的标准,int是对应数值int n;char str[40];int main(){    while (scanf("%d", &n)==1){        mp.clear();        char ch;        for (int i=0; i<n; i++){            scanf("%s", str);            for (int j=0; str[j]; j++){  //从i开始的原因是避免记录本身导致初始值为1                ch=str[j];  //记录当前字符                str[j]=0;   //改变字符数组的结尾‘0’的位置               // printf("%s",str);                mp[str]++;  //添加记录所有前缀                str[j]=ch; //还原字符            }            printf("%d\n", mp[str]);            mp[str]++;        }    }    return 0;}