字符串（一）、字符串Hash

今天開一手最不（tao）擅（yan）長的字符串算法：字符串Hash算法。c++ 彷佛提到字符串的話，KMP應該是更爲常見的一種，可是hash有它的優勢，被犇們稱爲「優雅的暴力」。算法 何謂hash？hash的中文稱爲哈希，這固然是音譯，直譯過來就是散列，或者也有叫預映射的。哈希的做用就是經過某個特殊函數的映射，將任意長度的輸入映射爲固定長度的輸出。而字符串哈希涅，顧名思義固然就是把字符串轉換爲整數

>>阅读原文<<