字符串处理函数

Hash 函数

参考 各类字符串Hash函数

BKDRHash 算法的 Golang 实现

const seed uint32 = 131 // 31 131 1313 13131 131313 etc..

// BKDRHash is function to create hash for string
func BKDRHash(str string) uint32 {
	var h uint32
	for _, c := range str {
	    h = h*seed + uint32(c)
	    fmt.Println(h)
	}
	return h
}
复制代码