码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 1075 What Are You Talking About(给你字典,让你翻译句子,字典中查不到的单词不用翻译)

时间:2015-08-11 18:52:33      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:stl

1.这是一道字典树的题,但用map也可以做

2.代码:

#include<cstdio>
#include<cstring>
#include<iostream>
#include<map>
using namespace std;

map<string,string> mp;
char s[30100],ss[15];

int main()
{
    scanf("%s",s);
    while(1)
    {
        scanf("%s",s);
        if(strcmp(s,"END")==0)
            break;
        scanf("%s",ss);
        string s1,s2;
        int len1=strlen(s);
        int len2=strlen(ss);
        for(int i=0; i<len1; i++)
        {
            s1+=s[i];
        }
        for(int i=0; i<len2; i++)
        {
            s2+=ss[i];
        }
        mp.insert(make_pair(s2,s1));
    }
    map<string,string>::iterator it;
    /*for(it=mp.begin();it!=mp.end();it++)
    {
        cout<<(it->first)<<" "<<(it->second)<<endl;
    }*/
    scanf("%s",s);
    getchar();
    while(1)
    {
        gets(s);
        //getchar();
        if(strcmp(s,"END")==0)
        {
            break;
        }
        int len=strlen(s);
        //s[len]=' ';
        string sss;
        for(int i=0; i<=len; i++)
        {
            if(s[i]>=97&&s[i]<=122)
            {
                sss+=s[i];
            }
            else
            {
                if(sss.size()==0)
                {
                    if(i!=len)
                        cout<<s[i];
                    continue;
                }
                else
                {

                    it=mp.find(sss);
                    if(it!=mp.end())
                    {
                        cout<<it->second;
                    }
                    else
                    {
                        cout<<sss;
                    }
                    if(i!=len)
                        cout<<s[i];
                    sss.clear();

                }
            }
        }
        cout<<endl;
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

hdu 1075 What Are You Talking About(给你字典,让你翻译句子,字典中查不到的单词不用翻译)

标签:stl

原文地址:http://blog.csdn.net/xky1306102chenhong/article/details/47422803

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!