HDOJ 1880 魔咒词典 参考代码,STL之map的使用,map建立Key-Value(键-值)对,根据Key可直接找到Value;按Value找Key则需用迭代器(设为it),则it->second表示it所指元素的Value,it->first表示it所指元素的Key。
#pragma warning (disable:4786)
#include<iostream>
#include<string>
#include<map>
using namespace std;
//map按关键字排序,且不含相同的关键字
//第一个string是关键字(Key)的类型,第二个是值(Value)的类型
map <string, string> myMap;
void init()
{
string s;
while(true)
{
getline(cin,s);
if (s=="@END@") break;
int i=s.find("]");
//s.substr(1,i-1)从下标1开始取长度为i-1的子串,
//s.substr(i+2)从下标i+2开始取完剩余子串
//s.substr(1,i-1)是Key,s.substr(i+2)是Value,下面的赋值语句使Key对应的值为Value
myMap[s.substr(1,i-1)]=s.substr(i+2);
}
}
void run()
{
string s,t;
getline(cin,s);
if (s[0]=='[')
{
string ts=s.substr(1,s.size()-2);
if (myMap[ts]=="") //不存在关键字ts
cout << "what?\n";
else
cout << myMap[ts] <<endl;
}
else
{
map <string, string>::iterator it; //遍历map的迭代器
for(it =myMap.begin(); it!=myMap.end(); it++)
{
if (it->second==s) //it->second对应值
{
cout<<it->first<<endl; //it->first对应关键字
break;
}
}
if (it==myMap.end()) //不存在值s
cout << "what?\n";
}
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("e:\\input.txt","r",stdin);
#endif
init();
int T;
cin>>T;
cin.get();
for(int i=0;i<T;i++)
{
run();
}
return 0;
}