字符串hash

字符串hash是指将一个字符映射成一个整数，使得该整数可以尽可能地通过H§来唯一地表示字符串S。（令hash函数为H(P）=x*Range+y)
若字符串都由大写字母构成，可将A~Z视为0到25，按照二十六进制转换成十进制，实现将字符在映射为整数的需求

int hashFunc(char S[],int len)
{
	int id=0;
	for(int i=0;i<len;i++)
	{
		id=id*26+(S[i]-'A');
	}
	return id;
}

注：若字符串长度较长，那么转换成的整数也会比较大，所以需要注意使用时len不能太长，若有小写字母，可将小写字母视为26到51

int hashFunc(char S[],int len)
{
	int id=0;
	for(int i=0;i<len;i++)
	{
		if(S[i]>='A'&&S[i]<='Z')
		{
			id=id*52+(S[i]-'A');
		}
	}
	return id;
}

若要保证在字符串的末尾是确定个数的数字，可以把前面英文字母的部分按上面的思路转换为整数，再把末尾的数字直接拼凑上去

int hashFunc(char S[],int len)
{
	id=id*26+(S[i]-'A');
	}
	id=id*10+(S[len-i]-'0');
	return id;
}