字符串（一）、字符串Hash

今天开一手最不（tao）擅（yan）长的字符串算法：字符串Hash算法。c++ 彷佛提到字符串的话，KMP应该是更为常见的一种，可是hash有它的优势，被犇们称为“优雅的暴力”。算法 何谓hash？hash的中文称为哈希，这固然是音译，直译过来就是散列，或者也有叫预映射的。哈希的做用就是经过某个特殊函数的映射，将任意长度的输入映射为固定长度的输出。而字符串哈希涅，顾名思义固然就是把字符串转换为整数

>>阅读原文<<