标签：遇到 输入数据 lse printf for col amp 入门 ==
Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
注意:本题只有一组测试数据,处理到文件结束.
Output对于每个提问,给出以该字符串为前缀的单词的数量.
Sample Input
banana band bee absolute acm ba b band abc
Sample Output
2 3 1 0
字典树入门。个人理解，p用来表示下一个字母储存的位置，k变化确保不同的词储存在不同且唯一的位置，vis数组记录某一个路径中某个字母被储存过的次数（输入的次数）。
#include <cstdio> #include <string.h> #include <iostream> using namespace std; #define N 1000100 int tire[N][26]; //用来储存树 int vis[N]; //用来记录次数 char s[15]; int k = 1; void build(){ int n = strlen(s); int p = 0; for(int i = 0; i<n; i++){ int c = s[i] - ‘a‘; if(!tire[p][c]){ tire[p][c] = k; k++; } p = tire[p][c]; vis[p]++; } } int se_arch(){ int n = strlen(s); int p = 0; for(int i = 0; i<n; i++){ int c = s[i] - ‘a‘; if(!tire[p][c]){ return 0; } else p = tire[p][c]; } return vis[p]; } int main() { while(gets(s)){ //emm...不知为何写scanf就不行 if(s[0] == ‘\0‘) break; build(); } while(~scanf("%s", s)){ printf("%d\n", se_arch()); } return 0; }
标签：遇到 输入数据 lse printf for col amp 入门 ==
原文地址：https://www.cnblogs.com/kaito77/p/12570234.html
