(C语言详解)11-散列3 QQ帐户的申请与登录(详细解释)

本博文源于浙江大学《数据结构》，本题题目套路简单，内容直白，直接套用之前的模板，稍作修改，暴力提交就行，这是博主上次写的完整操作集合：
(c语言)散列表(分离链接法)基本操作集(含测试用例)

题目详解

附上题目

实现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

刨析函数

哈希表的设计是个大问题，题目好像说账号不超过10，那就弄个六位的做个哈希值，哈希表的一整套定义有NextPrime\Insert\Find\CreateTable，把这些做好之后，再将散列冲突设计好，这里直接用分离链接法，用链表更粗暴点，链表里放账号和密码，然后开始将分离链接法的函数copy，裁剪，然后提交就行了。

附上源码

//hs-1-3.c
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#define MAX 100005
typedef struct lnode *List;
typedef struct htlnode *hashtable;
struct lnode {
	char s1[15],s2[20];
	List next;
};

struct htlnode {
	int tablesize;
	List heads;
};

int NextPrime(int N)
{
	int i,p=(N%2)?N+2:N+1;
	if (N==1) return 2;
	while(p<=MAX) {
		for(i=(int)sqrt(p);i>2;i--)
			if(!(p%i)) break;
		if(i==2) break;
		else p+=2;
	}
	return p;
}

hashtable create(int n)
{
	hashtable h = (hashtable)malloc(sizeof(struct htlnode));
	h->tablesize = NextPrime(n);
	h->heads = (List)malloc(h->tablesize*sizeof(struct lnode));
	int i;
	for(i=0;i<h->tablesize;i++)
	{
		h->heads[i].s1[0] = h->heads[i].s2[0] = '\0';
		h->heads[i].next = NULL;
	}
	return h;
}

int Hash(int x,int p)
{
	return x%p;
}

List Find(hashtable h,char s[])
{
	int pos = Hash(atoi(s+3),h->tablesize);
	List p = h->heads[pos].next;
	while(p && strcmp(p->s1,s)!=0) p=p->next;
	return p;
}

void Insert(hashtable h,char account[],char password[])
{
	List p = Find(h,account);
	if(!p)
	{
		List newitem = (List)malloc(sizeof(struct lnode));
		strcpy(newitem->s1,account);
		strcpy(newitem->s2,password);
		int pos = Hash(atoi(account+3),h->tablesize);
		newitem->next = h->heads[pos].next;
		h->heads[pos].next = newitem;
		printf("New: OK\n");
	}else 
		printf("ERROR: Exist\n");
}

int main()
{
	int n;
	char c,account[15],password[20];
	scanf("%d",&n);
	hashtable h = create(n);
	while(n--)
	{
		getchar();
		scanf("%c%s%s",&c,account,password);
		if(c=='N') Insert(h,account,password);
		else if(c=='L')
		{
			List p = Find(h,account);
			if(!p)printf("ERROR: Not Exist\n");
			else 
			{
				if(strcmp(p->s2,password)==0) 
					printf("Login: OK\n");
				else 
					printf("ERROR: Wrong PW\n");
			}
		}
		
	}
	return 0;
}