當前位置:成語大全網 - 書法字典 - c語言使用哈希函數進行拼寫檢查

c語言使用哈希函數進行拼寫檢查

我們可以考慮建立壹個桶哈希表。該表的主要結構是壹個長度為26*27的指針數組。每個指針指向壹個子鏈表,每個鏈表分別存儲A、AA、AB、AC、G、GA、GB、ZY、ZZ開頭的單詞。(不區分大小寫)

在這種情況下,假設單詞存儲在字符串str中,哈希函數為

h(str)=(str[0]-' A ')* 27+str[1]-' A '

從題目給出的哈希函數來看,很明顯哈希表必須使用長度為HASHSIZE的數組,妳的鏈表思想當然不符合題目的要求。