如果使用雜湊函數,將字串轉成一個數字來存,可以節省大量記憶體空間以及比對時間
直接存字串,並且一個一個字元比對是很浪費時間的
至於雜湊函數部分,將字串轉成雜湊值後,直接儲存這個值進陣列,只有 500 個其實很快,不必排序
網路上有許多現成的簡易雜湊函數可以用,如果使用其中一個會 WA,代表有碰撞,就換用另一個
因此步驟為 : 讀一行字串轉成雜湊值;搜尋陣列是否有此值;若有輸出 YES,反之輸出 NO 並儲存這個 key