Python3实现Java字符串哈希值算法

1 Java 字符串哈希值的算法

表达式： s[0]*31^(n-1) + s[1]*31^(n-2) + … + s[n-1]

using int arithmetic, where s[i] is the ith character of the string, n is the length of the string, and ^ indicates exponentiation.

(The hash value of the empty string is zero.)

public int hashCode() {
   
	int h = hash;
	if (h == 0 && value.length > 0) {
   
		char val[] = value;

		for (