2828.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
map<string,int>ma;
vector<string>ans;
int main()
{
	int i,j,k;
	int T;
	scanf("%d",&T);
	int t;
	int n,m;
	for(t=1;t<=T;t++)
	{
		scanf("%d",&n);
		ma.clear();
		for(i=1;i<=n;i++)
		{
			char s[1000];
			scanf("%s",s);
			ma[string(s)]=1;
		}
		scanf("%d",&m);
		if(t!=1)printf("\n");
		for(k=1;k<=m;k++)
		{
			char s[1000];
			scanf("%s",s);
			int flag=0;
			if(ma.find(string(s))!=ma.end())
			{
				printf("%s\n",s);
				flag=1;
			}
			else
			{
				ans.clear();
				for(j=1;j<strlen(s);j++)
				{
					swap(s[j],s[j-1]);
					if(ma.find(string(s))!=ma.end())
					{
						ans.push_back(string(s));
						flag=1;
					}
					swap(s[j],s[j-1]);
				}
				if(flag)
				{
					sort(ans.begin(),ans.end());
					for(i=0;i<ans.size();i++)
					{
						if(i!=0)printf(",");
						printf("%s",ans[i].data());
					}
					printf("\n");
				}
			}
			if(flag==0)
			{
				printf("%s\n",s);
			}
		}
	}
	return 0;
}