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

HDU 1075-What Are You Talking About(map)

时间:2014-11-23 20:21:19      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:map

题目链接:传送门

字典树。。

题意:给以部字典,英文和火星文对照的,再给一篇火星文,要求把火星文翻译成英文(字典中没有的火星文直接原样输出)

map水过。。

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <string>
#include <cctype>
#include <vector>
#include <cstdio>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <set>
#define maxn 360
#define _ll __int64
#define ll long long
#define INF 0x3f3f3f3f
#define Mod 1000000007
#define pp pair<int,int>
#define ull unsigned long long
#define max(x,y) ( ((x) > (y)) ? (x) : (y) )
#define min(x,y) ( ((x) > (y)) ? (y) : (x) )
using namespace std;
char str[3010];
int main()
{
	map <string,string> m;
	char x[12],y[12],word[12];
	scanf("%s",x);
	while(~scanf("%s",x)&&x[0]!='E')
	{
		scanf("%s",y);
		string ta(x),tb(y);
		m[y]=x;
	}
	scanf("%s",x);getchar();
	while(gets(str)&&str[0]!='E')
	{
		int len=strlen(str),i=0;
		while(i<len)
		{
			if(str[i]<'a'||str[i]>'z')
			{
				putchar(str[i++]);
				continue;
			}
			int p=0;
			while((str[i]>='a'&&str[i]<='z')&&i<len)
				word[p++]=str[i++];
			word[p]='\0';
			string sb(word);
			if(m.count(sb))
				printf("%s",m[sb].c_str());
			else
				printf("%s",word);
		}
		puts("");
	}
	return 0;
}

HDU 1075-What Are You Talking About(map)

标签:map

原文地址:http://blog.csdn.net/qq_16255321/article/details/41413933

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