浙大数据结构作业：11-散列3 QQ帐户的申请与登陆 (25 分)

11-散列3 QQ帐户的申请与登陆 (25 分)

实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。

输入格式:
输入首先给出一个正整数N（≤10
​5
​​ ），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超过10位、但大于1000（据说QQ老总的号码是1001）的整数。密码为不小于6位、不超过16位、且不包含空格的字符串。

输出格式:
针对每条指令，给出相应的信息：

1）若新申请帐户成功，则输出“New: OK”；
2）若新申请的号码已经存在，则输出“ERROR: Exist”；
3）若老帐户登陆成功，则输出“Login: OK”；
4）若老帐户QQ号码不存在，则输出“ERROR: Not Exist”；
5）若老帐户密码错误，则输出“ERROR: Wrong PW”。

输入样例:
5
L 1234567890 myQQ@qq.com
N 1234567890 myQQ@qq.com
N 1234567890 myQQ@qq.com
L 1234567890 myQQ@qq
L 1234567890 myQQ@qq.com
输出样例:
ERROR: Not Exist
New: OK
ERROR: Exist
ERROR: Wrong PW
Login: OK

代码

其实有时候出错可能就是在一些细节的地方，比如一开始的typedef的元素类型没有写好，犹豫使用int还是char[]；也有可能是某些地方测试的时候没有完善，比如我测试质数函数的时候漏测导致了出错。

#include <iostream>
#include<string.h>
#include <time.h>
#define ACCOUNTSIZE 11
#define PASSWORDSIZE 16
using namespace std;
typedef char Account[ACCOUNTSIZE+1];
typedef char PassWord[PASSWORDSIZE+1];
typedef struct HashNode* HashTable;
typedef struct ListNode* List;
#pragma warning(disable: 4996)  
struct HashNode {
	int Size;
	List heads;
};

struct ListNode {
	Account AC;
	PassWord PW;
	List Next;
	ListNode() :Next(NULL) {};
};

int NextPrime(int N) {
	int res;
	res = (N % 2) ? N + 2 : N + 1;
	int IsPrime = 1;
	while (1) {
		IsPrime = 1;
		for (int i = 2; i*i < res; i++) {
			if (res%i == 0) {
				IsPrime = 0;
				break;
			}
		}
		if (IsPrime == 1)break;
		res = res + 2;
	}
	return res;
}

HashTable BuildHashTable(int N) {
	HashTable H=new HashNode;
	int TableSize;
	TableSize = NextPrime(2*N);
	H->Size = TableSize;
	H->heads = new ListNode[TableSize];
	return H;
}

int Hash(HashTable H,Account AC) {
	/*atoi()是a码到int的转换，由于账户超过了长整形，因此这里转换为int可能有问题*/
	if(strlen(AC)>4) return atoi(AC+4)%H->Size;
	else return atoi(AC) % H->Size;
}

List FindAC(HashTable H,Account AC) {
	int Index = Hash(H, AC);
	List tmp = H->heads[Index].Next;//初始化
	while (tmp != NULL) {
		if (strcmp(tmp->AC,AC)==0) {
			break;
		}
		else {
			tmp = tmp->Next;
		}
	}
	return tmp;
}

void Login(HashTable H, Account AC, PassWord PW) {
	List Pos_AC = FindAC(H, AC);
	if (Pos_AC == NULL) {
		cout << "ERROR: Not Exist\n";
	}
	else {
		strcmp(Pos_AC->PW, PW)==0 ? cout << "Login: OK\n" : cout << "ERROR: Wrong PW\n";
	}
}

void CreatAC(HashTable H, Account AC, PassWord PW) {
	List Pos_AC = FindAC(H,AC);
	int IndexToInsert;
	if (Pos_AC == NULL) {
		IndexToInsert = Hash(H,AC);
		Pos_AC = new ListNode;
		strcpy(Pos_AC->AC,AC);
		strcpy(Pos_AC->PW, PW);
		Pos_AC->Next = H->heads[IndexToInsert].Next;
		H->heads[IndexToInsert].Next = Pos_AC;
		cout << "New: OK\n";
	}
	else {
		cout << "ERROR: Exist\n";
	}
}

void CommandProcess(HashTable H) {
	char Command;
	Account AC;
	PassWord PW;
	cin >> Command;
	cin >> AC;
	cin >> PW;
	switch (Command)
	{
	case'L':
		Login(H,AC,PW); 
		break;
	case'N':
		CreatAC(H,AC,PW); 
		break;
	default:
		break;
	}
}


int main() {
	int N;
	cin >> N;
	HashTable H;
	H = BuildHashTable(N);
	for (int i = 0; i < N; i++) {
		CommandProcess(H);
	}
	return 0;
}

测试结果