UVa 508

最新推荐文章于 2020-10-30 12:53:12 发布

zcq784951623

最新推荐文章于 2020-10-30 12:53:12 发布

阅读量800

点赞数 1

分类专栏： UVa 文章标签： UVa UVa508 UVa 508 ACM

本文链接：https://blog.csdn.net/u011497948/article/details/50331401

版权

UVa 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<map>
#include<string>
using namespace std;
string mor[256];
map<string,string>m;
char c;
string t;
int diff(const string&ta,const string&tb)
{
	string a,b;
	if(ta.size()>tb.size())a=ta,b=tb;
	else a=tb,b=ta;
	if(a.find(b)==0)
		return a.size()-b.size();
	else return 0x7fffffff;
}
void encode(const string&w)
{
	string y;
	for(int i=0;i<w.size();i++)
		y+=mor[w[i]];
	m[w]=y;
}
void solve(const string&t)
{
	string ans=m.begin()->first;
	int d,mdiff=0x7fffffff;
	bool exc=false;
	for(map<string,string>::iterator i=m.begin();i!=m.end();i++)
	{
		d=diff(i->second,t);
		if(d==0&&mdiff==0)exc=true;
		if(d<mdiff)
		{
			ans=i->first;
			mdiff=d;
		}
	}
	if(mdiff)ans+='?';
	else if(exc)ans+='!';
	cout<<ans<<endl;
}
int main()
{
	while(cin>>c&&c!='*')cin>>mor[c];
	while(cin>>t&&t[0]!='*')encode(t);
	while(cin>>t&&t[0]!='*')solve(t);
	return 0;
}