HDOJ 1880 魔咒词典 参考代码

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;
    
}



猜你喜欢

转载自blog.csdn.net/acmerhlj/article/details/52765453
今日推荐