字符串處理函數

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
}
複製代碼