清華OJ：PA3-3 重名剔除(Deduplicate)難題精解

題目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1150html 分析：數組 題目涉及字符串，提示用散列。不難想到散列碼轉換，根據鄧公教材上的方法，字符串的散列碼取做，其中常數a>=2，但若用這一方法，獲得的值會超出int範圍上限，不值得。故將上式改成，這樣遠遠不會達到int範圍上限。至於散列函數的設計，通常用除餘法便可，故可在獲得散列碼

>>阅读原文<<