輸入

輸入的第一行為一個正整數n。表示詞典的大小，其后n行，每一行一個單詞（不保證是英文單詞，也有可能是火星文單詞哦）。單詞由不超過10個的小寫英文字母組成，可能存在同樣的單詞。此時應將其視作不同的單詞。接下來的一行為一個正整數m。表示小Hi詢問的次數，其后m行。每一行一個字符串。該字符串由不超過10個的小寫英文字母組成，表示小Hi的一個詢問。

輸出

對于小Hi的每個詢問。輸出一個整數Ans,表示詞典中以小Hi給出的字符串為前綴的單詞的個數。

例子輸入 5 babaab babbbaaaa abba aaaaabaa babaababb 5 babb baabaaa bab bb bbabbaab 例子輸出 1 0 3 0 0

#include <stdio.h> #include <string.h> #include <stdlib.h>int N, M; char buf[12]; struct Node {Node *next[26];int num; };Node *CreatNode() {Node *p = (Node *)malloc(sizeof(Node));p->num = 0;memset(p->next, 0, sizeof(p->next));return p; }void Insert(char *str, Node *p) {int id;for( ; *str; ++str) {id = *str - 'a';if(p->next[id] == NULL)p->next[id] = CreatNode();p = p->next[id];++p->num;} }int query(char *str, Node *p) {int id;for( ; *str; ++str) {id = *str - 'a';p = p->next[id];if(p == NULL)return 0;}return p->num; }int main() {int i, j; Node *root = CreatNode();scanf("%d", &N);while(N--) {scanf("%s", buf);Insert(buf, root);}scanf("%d", &M);while(M--) {scanf("%s", buf);printf("%d\n", query(buf, root));}return 0; }

總結

以上是生活随笔為你收集整理的Trie树统计单词前缀的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。