标签：ros 自己 出现 define turn etl for 前缀 code
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251
题目大意：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
本题是一道Trie树模板题，但是。。。
map的功能远远比Trie树强大，所以本题可以直接用mapAC。（本题题解有待更新，之后会增加Trie做法）
map的具体思路为，将字典的所有前缀加入map，查询时直接输出即可。
代码：
#include<bits/stdc++.h> #define rd(x) x=read() using namespace std; string s; map<string,int>vis; //定义map inline int read() { int f=1,x=0;char s=getchar(); while(s<‘0‘||s>‘9‘){if(s==‘-‘)f=-1;s=getchar();} while(s>=‘0‘&&s<=‘9‘){x=x*10+s-‘0‘;s=getchar();} return x*f; } int main() { while(getline(cin,s)&&!s.empty())//读入方式 { int l=s.length(); string ss=""; for(int i=0;i<l;i++){ss+=s[i],vis[ss]++;/*cout<<ss<<endl;*/}//将前缀加入字典 } while(cin>>s)cout<<vis[s]<<endl;//输出答案 return 0; }
标签：ros 自己 出现 define turn etl for 前缀 code
原文地址：https://www.cnblogs.com/Robin20050901/p/10165444.html
