哈希——魔咒字典
魔咒词典
https://www.nowcoder.com/practice/c6ca566fa3984fae916e6d7beae8ea7f?tpId=40&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking&gioEnter=menu
#include<iostream>
#include<cstdio>
#include<map>
#include<string>
using namespace std;
map<string, string> dictionary;
int main(){
string str;
while(getline(cin, str)){ //因为中间有空格,所以用getline来输入一行
if(str=="@END@")
break;
int pos=str.find("]");
string key=str.substr(0,pos+1); //魔咒段
string value=str.substr(pos+2); //功能段
dictionary[key]=value;
dictionary[value]=key; //输出魔咒对应的功能,或者功能对应的魔咒
}
int n;
scanf("%d",&n);
getchar(); //吃掉会出
while(n--){
string key; //这里的key代表的是value or key
getline(cin,key);
string answer=dictionary[key];
if(answer=="") //双引号的表示类型为字符串类型
answer="what?";
else if(answer[0] =='[') //单引号的表示类型为字符类型,字符串的第一个字符为【
answer=answer.substr(1,answer.size()-2);
cout<<answer<<endl;
}
return 0;
}