HDOJ1075解题报告【STL】

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1075

题目概述：

　　首先给你一些英语单词以及它们在火星文中对应的单词，然后给你一些用火星文写的字符串，请你翻译。

大致思路：

　　其实就是个很简单的字符串替换，麻烦就麻烦在如何存储字符串之间的对应关系。

　　直接上STL，用map可以很好地解决这一问题，剩下的就只有一些细节要处理了。

复杂度分析：

　　取决于STL中map的插入，查找的复杂度。

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <ctime>
#include <map>
#include <queue>
#include <cstring>
#include <algorithm>
using namespace std;

#define sacnf scanf
#define maxn 1010
#define inf 1061109567
#define Eps 0.001
#define PI 3.1415927
#define mod 1000000007
void Swap(int &a,int &b) {int t=a;a=b;b=t;}
int Abs(int x) {return (x<0)?-x:x;}
typedef long long ll;

map<string,string> dict;
map<string,int> vis;

char s[3010];

int main()
{
    //freopen("data.in","r",stdin);
    //freopen("data.out","w",stdout);
    //clock_t st=clock();
    string a,b;char c;
    cin>>a;
    while(cin>>a)
    {
        if(a[0]=='E') break;
        scanf("%c",&c);
        cin>>b;dict[b]=a;vis[b]=1;
    }
    cin>>a;scanf("%c",&c);
    while(1)
    {
        cin.getline(s,3001,'
');
        if(s[0]=='E') break;
        int len=strlen(s);
        string word;
        for(int i=0;i<len;i++)
        {
            if(s[i]>='a'&&s[i]<='z')
            {
                word+=s[i];
            }
            else
            {
                if(vis[word]==1)
                {
                    cout<<dict[word];
                }
                else cout<<word;
                printf("%c",s[i]);
                word.clear();
            }
        }
        if(!word.empty())
        {
            if(vis[word]==1)
            {
                cout<<dict[word];
            }
            else cout<<word;
        }
        printf("
");
    }
    //clock_t ed=clock();
    //printf("

Time Used : %.5lf Ms.
",(double)(ed-st)/CLOCKS_PER_SEC);
    return 0;
}