QQ帐户的申请与登陆-(字符串操作)

2018-06-17 20:55:35来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

题目:

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

 

因为我日常做题主用C,字符串的题目用C语言做很吃亏,因为想要实现个稍微复杂的映射类的查询表,基本上只能用链表,在比赛中手撸链表是最浪费时间的,而且极大概率调试不出来。

C++就对字符串友好多了。下面用C++的map来做这题。

需要注意的是 N(≤10^5),一开始我用结构体数组,每个结构里包含QQ号、密码两个成员,这样来实现的,但是提示超时。确实,如果不加优化的暴力搜索,时间复杂度有可能会到10^10,所以需要优化,只能是在存qq号的时候从小到大存,查找的时候用折半法找,这样就可以了。从小到大存结构体,最方便就是用链表了,一口老血憋了回去,用C++!

 

 pasting

#include<bits/stdc++.h> //万能头文件
using namespace std;
int main(){
char c; //LN指令
int n;
long long qqh;//QQ号,十位数已经超过了int,用longlong
char mima[30]; //存密码
scanf("%d",&n);
getchar(); // 记得把n后面的回车消掉,不然会读到下面的c
map<long long,string>qq; //创建一个名为qqmap
map<long long,string>::iterator it; //it是迭代器,类似于指针那样指向map
while(n--){

scanf("%c %lld",&c,&qqh);
gets(mima);
if(c=='N'){
it=qq.find(qqh); //查找qq号在不在map里,如果不在,it就指向map末尾end
//如果在,it就自动指向了这个元素,直接访问即可
if(it==qq.end()){
qq.insert(pair<long long,string>(qqh,mima));//插入新QQ和密码
puts("New: OK") ;
}
else {
puts("ERROR: Exist");
}

}
if(c=='L'){
it=qq.find(qqh);
if(it!=qq.end()){
if(strcmp(it->second.c_str(),mima)==0)//比较密码是否匹配
//c_str函数意思是将it->second这个string型的对象转换成C语言里的指针,从而使用strcmp
puts("Login: OK");
else puts("ERROR: Wrong PW");
}
else {
puts("ERROR: Not Exist");
}
}

}
return 0;
}



 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:BZOJ4832: [Lydsy1704月赛]抵制克苏恩(期望DP)

下一篇:随机排序std::vector,扑克牌,麻将类尤其合用