哈希表之账号密码查询

题目概述

请用哈希表存储客户的账户和密码信息，然后检查用户输入的账户和密码是否正确。

输入：第一行是一个正整数n(<=100,000)，表示客户数目，然后是每个客户的信息。
每个客户信息的第一行是账号，第二行是密码。

账户信息之后是用户登录信息。第一行是登录用户数目m(<=10,000), 然后是m个用户输入的账户（第一行）和密码（第二行）。假设用户名只含大写字母。

输出：检查每个用户（共m个登录用户）的登录信息，如果正确，则输出账户及“OK”字样，否则输出账户及“Invalid user name or password”字样。

要求:
时间限制： 3000 ms
空间限制： 32 MB
（原题还增加了密码md5加密，由于只是简单地调用函数，故此处省略）

方法一 字符权重 + 开放寻址法

哈希函数的选用—字符权重

由于名字只含大写字母，很直接地想到将A~Z对应成26进制，然后计算不同字符串的哈希值。但是这样写，当名字越长，哈希出来的值越来越大。
一位：26
二位：702
三位：18278
四位：475254
五位：12356630
在第四位时，就已经超过了我们要存放的数据大小，很容易超过限定内存。

int myhash(string s) {
   
	int len = s.size();
	int id = 0;
	int index = 1;
	for (int i = 0; i < len; i++) {
   
		id += index *(s[i] - 'A' + 1);
		index *= 26;
	}
	return id;
} 

但是我们也能稍微改进一下，一是限定计算的位数，二是更改不同位置的权重~~（说白了就是卡时间和卡空间的暴力做法qwq)~~

当限制计算前5位数，每位权重为10^i，此时下标最高为288886，不会超出太多（以下为更改后）

int myhash(string s) {
   
	int len = s.size();
	int id = 0;
	int index = 1;
	for (int i = 0; i < len && i < 5; i++) {
   
		id += index *(s[i] - 'A' + 1)