[問題] Hash Table位數分析
哈囉~~前輩們好
最近再寫一個程式
要把程式語言的保留字存到.txt
讀檔
然後使用位數分析+其他雜湊函數來實作
並用兩種probing來修正碰撞
我現在要寫的部分是位數分析
我看了看書跟講義
說到位數分析是用在數字，然後比較各位置
但是現在我要讀入的是英文字串
而且保留字真的長短很不一
我有想過的方法是
1. 讀入之後，比較個字串每個位置各字母出現次數
例如:
auto
const
double
float
^ a=1 c=1 d=1 f=1
^ u=1 o=2 l=1
但是，字串長短不一，如果要做位數分析覺得會少考慮到
2. 轉成16進位在去比較
感覺還是有問題
想請前輩們給我些建議
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.160.189.80
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
