Bing It On Kattis - bing 多个字符串前缀（字典树未学习日后观察）

题目链接：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;
}