7-15 QQ帐户的申请与登陆 (25 分)（Python版）

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

思路

• 这是我在PTA做数据结构与算法习题的时候碰到的题目，本来以C为主编写的，但是图方便用了python。
• 一开始用python写没想到用字典，所以用列表写的，但是运行超时。于是换成C用数组写，但是还是超时，搜了一堆资料以后，发现大多数人是用C++写的，只搜到了一个用C通过散列表做的（看着挺复杂的，所以C的代码很少）。于是最后我又改回python，受C++启发，通过字典编写，最终通过了测试（本菜鸡没学过C++）。

代码

n = int(input())
datas = dict()
for i in range(n):
    data = input().split(' ')
    if data[0] == 'N':
        if data[1] in datas.keys():
            print("ERROR: Exist")
        else:
            datas[data[1]] = data[2]
            print("New: OK")
    elif data[1] not in datas.keys():
        print("ERROR: Not Exist")
    elif datas[data[1]] == data[2]:
        print("Login: OK")
    else:
        print("ERROR: Wrong PW")