下廚房 字首樹應用

2021-08-21 21:39:37 字數 575 閱讀 4035

題:

每個輸入包含 1 個測試用例。每個測試用例的第 i 行,表示完成第 i 件料理需要哪些材料,各個材料用空格隔開,輸入只包含大寫英文本母和空格,輸入檔案不超過 50 行,每一行不超過 50 個字元。

輸出描述:

輸出一行乙個數字表示完成所有料理需要多少種不同的材料。

輸入:

butter flour

honey flour egg

輸出:

4 手撕:

#include

#include

using

namespace

std;

class trienode

};void hashstrbytrie(trienode* root,const

string& str,int& res)

if(!cur->isend)

++(cur->endcnt);

}

測試:

int main()

cout

0;}

網易 下廚房

牛牛想嘗試一些新的料理,每個料理需要一些不同的材料,問完成所有的料理需要準備多少種不同的材料。每個輸入包含 1 個測試用例。每個測試用例的第 i 行,表示完成第 i 件料理需要哪些材料,各個材料用空格隔開,輸入只包含大寫英文本母和空格,輸入檔案不超過 50 行,每一行不超過 50 個字元。輸出一行乙...

程式設計題 下廚房

牛牛想嘗試一些新的料理,每個料理需要一些不同的材料,問完成所有的料理需要準備多少種不同的材料。輸入描述 每個輸入包含 1 個測試用例。每個測試用例的第 i 行,表示完成第 i 件料理需要哪些材料,各個材料用空格隔開,輸入只包含大寫英文本母和空格,輸入檔案不超過 50 行,每一行不超過 50 個字元。...

筆試程式設計 下廚房

demo 牛牛想嘗試一些新的料理,每個料理需要一些不同的材料,問完成所有的料理需要準備多少種不同的材料。每個輸入包含 1 個測試用例。每個測試用例的第 i 行,表示完成第 i 件料理需要哪些材料,各個材料用空格隔開,輸入只包含大寫英文本母和空格,輸入檔案不超過 50 行,每一行不超過 50 個字元 ...