HDU 1075 What Are You Talking About（STLmap的应用）

最新推荐文章于 2018-08-21 16:00:00 发布

原创最新推荐文章于 2018-08-21 16:00:00 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍如何使用C++实现将英文与火星文进行对应关系的映射，并通过读取输入并翻译输出来验证映射关系的有效性。

大意：

给出几组英文和火星文的对应关系，翻译下面给出的句子。

思路：

翻译表现的是映射的关系，所以用map<string,string>来记录对应关系。

TIP:可能录入多出的空行导致PE。

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <map>
using namespace std;

map<string,string> word;
int main()
{
    string inp,b,a;
    char str[3005],s[3005];
    while(cin>>a)
    {
        if(a=="START") continue;
        if(a=="END") break;
        cin>>b;
        word[b]=a;
    }
    while(gets(str))
    {
         if(strcmp(str,"START")==0) break;
    }
    while(1)
    {
        gets(str);
        if(strcmp(str,"END")==0) break;
        int len=strlen(str);
        int cnt=0;
        for(int i=0; i<len; i++)
        {
            if(str[i]<='z'&&str[i]>='a')
            {
                s[cnt++]=str[i];
            }
            else
            {
                s[cnt]='\0';
                cnt=0;
                inp=s;
                if(word.find(inp)==word.end())
                    cout<<inp;
                else
                    cout<<word[inp];
                cout<<str[i];
            }
        }
        cout<<endl;
    }
    return 0;
}