字符串哈希
何为字符串哈希 所谓字符串哈希,即对一个字符串形成单向加密的过程,使其拥有尽可能独一无二的编号,通过这种低概率的编号重复,使得字符串的匹配尽可能高效。 如何字符串哈希 最普遍的字符串哈希方式,即进制哈希。核心是将字符串上的每一个字符理解为一个数字,然后固定一个进制,将该字符串转化成一个该进制下的的数,作为其哈希值,然后通过比对哈希值,判断两个字符串是否相等。 ll Hash(char s[]) { int len = strlen(s); ll ans = 0; for (int i = 0; i < len; i++) { ans = (ans * base + (ll)s