ignatius最近遇到乙個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字串為字首的單詞數量(單詞本身也是自己的字首)，這個題意還是很好理解的，輸入方面稍微有一點點坑，但是習慣就好 = = 判斷讀入的是不是一串空得字串，可以用gets()函式去實現，可以通過讀入的字串是不是為空判斷。
hdu 1251傳送門
點此檢視c++與g++在提交時的區別
b站up主講解的字典樹寫法
#include #include #include #include using namespace std;
///用指標寫的**需要用c++提交，用g++會出現超記憶體的錯誤，總的來時，用指標的方式寫比較容易理解，但是用陣列的寫法可能比較優
int n;
struct node
};node *root;
void init()
void delete_tree(node * root)
void ins(char *s)
}char op[11];
int fid(char *s)
return now->flag;
}int main()
while(scanf("%s",op)!=eof)
printf("%d\n",fid(op));
delete_tree(root);
return 0;
}
統計難題（字典樹模板）
題目描述 ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 輸入描述 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,...
統計難題（字典樹模板）
個人心得 先來了解下字典樹的概念吧。trie樹，即字典樹，又稱單詞查詢樹或鍵樹，是一種樹形結構，是一種雜湊樹的變種。典型應用是用於統計和排序大量的字串 但不僅限於字串 所以經常被搜尋引擎系統用於文字詞頻統計。它的優點是 最大限度地減少無謂的字串比較，查詢效率比雜湊表高。trie的核心思想是空間換時間...
統計難題（字典樹 模版題）
描述 ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 輸入輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙個空行代...