PTA 7-15 QQ账户

题目描述

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

输入格式:

输入首先给出一个正整数N（≤105），随后给出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

题目分析 

为了解决这个问题，我们需要实现一个简化版的QQ账号注册和登录系统。系统需要处理两种命令：新账号注册（N）和账号登录（L）。关键在于高效管理账号信息并快速验证用户输入。

方法思路

1. 数据结构选择：使用字典（哈希表）来存储账号信息，键为QQ号，值为密码。这样可以实现O(1)时间复杂度的查找和插入操作。

2. 输入处理：逐行读取输入指令，分割命令符、QQ号和密码。

3. 命令处理：

   • 注册（N）：检查QQ号是否已存在。若存在则报错，否则保存新账号。

   • 登录（L）：检查QQ号是否存在，若不存在则报错；存在则验证密码是否正确。

 

代码示范 

accounts = {}
n = int(input())
for _ in range(n):
    cmd, qq, pwd = input().split()
    if cmd == 'N':
        if qq in accounts:
            print("ERROR: Exist")
        else:
            accounts[qq] = pwd
            print("New: OK")
    elif cmd == 'L':
        if qq not in accounts:
            print("ERROR: Not Exist")
        else:
            if accounts[qq] == pwd:
                print("Login: OK")
            else:
                print("ERROR: Wrong PW")

代码分析 

1. 数据结构初始化：使用字典accounts存储所有注册的账号信息。

2. 读取输入：首先读取指令数量n，然后逐行处理每条指令。

3. 处理注册命令（N）：

   • 检查QQ号是否已存在，存在则输出错误信息。

   • 不存在则保存QQ号和密码，输出成功信息。

4. 处理登录命令（L）：

   • 检查QQ号是否存在，不存在则输出错误信息。

   • 存在则验证密码是否匹配，输出相应结果。