二、stl ,模拟,贪心等 [Cloned] B - stl 的 map

原题:

Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves. Now Ignatius want to translate the history book into English. Can you help him?

题意:

输入一段外星语让我们翻译成英语,当然会给出一个对应的字典来让你查询,如果查询不到就按照原来的字母输出。用一个字符串对应字符串的map就可以大致解决问题。需要注意的几个问题是输入的格式(wa了几次),因为会有一些标点符号穿插在里边,所以不能直接直接输入然后查找一个个单词,只能一个个字母的查询,如果能组成单词才在map里找有没有对应的。

代码:AC

#include<iostream>
#include<cstring>
#include<map>
using namespace std;
int main()
{
	string a,b;
	map<string ,string>m;
	cin>>a;
	while(cin>>a&&a!="END")
	{
		cin>>b;
		m[b]=a;
	}
	cin>>a;
	char tem[3001];
	getchar();
	while(1)
	{
		gets(tem);
		if(strcmp(tem,"END")==0)
			break;
		int i,len;
		len=strlen(tem);
		b="";
		for(i=0;i<len;i++)
		{
			if(tem[i]<'a'||tem[i]>'z')
			{
				if(m[b]!="")
				cout<<m[b];
				else
				cout<<b;
				b="";
				cout<<tem[i];
			}
			else
			b+=tem[i];
		}
		cout<<endl;
	}
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值