1.字典樹
對small建trie樹，其中每個樹節點的isword記錄對於的其在smalls中的陣列下標
對字串big，遍歷其所有字尾，對於從i--big.size()-1的字尾，設為prefix，在trie樹中進行查詢，遍歷prefix，當出現乙個字元的isword!=-1時，表示從prefix[0]--prefix[j]是乙個與smalls中匹配的字串，則記錄
**如下：
class trienode
~trienode()
};class solution
p->isword=s;
}void search(string word,vector> &ans,int bid)
if(p->isword!=-1)
ans[p->isword].push_back(bid);
}public:
vector> multisearch(string big, vector& smalls)
for(int i=0;i
return ans;}};
python 多次搜尋
給定乙個較長字串big和乙個包含較短字串的陣列smalls，設計乙個方法，根據smalls中的每乙個較短字串，對big進行搜尋。輸出smalls中的字串在big裡出現的所有位置positions，其中positions i 為smalls i 出現的所有位置。示例 輸入 big mississipp...
雜湊搜尋（多次探測，雜湊桶）
為什麼提出雜湊？順序搜尋和二叉樹搜尋中，元素儲存位置和元素關鍵碼之間沒有聯絡。因此在查詢乙個資料時，必須經過關鍵碼的多次比較，搜尋效率取決於比較次數。而乙個理想的搜尋是不經過比較，直接拿出資料，建立關鍵碼和儲存位置的關係。雜湊衝突的產生與解決 不同的關鍵碼通過相同的雜湊函式計算出相同的位址，產生衝突...
面試題17 17 多次搜尋
給定乙個較長字串big和乙個包含較短字串的陣列smalls，設計乙個方法，根據smalls中的每乙個較短字串，對big進行搜尋。輸出smalls中的字串在big裡出現的所有位置positions，其中positions i 為smalls i 出現的所有位置 輸入 big mississippi s...