病毒

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int f[125],n,s,k,t,in[125],num,top[125][30],minn,m,r[125]; char c[5005],dic[50005][505],z[30],now,zd[30]; int main() { scanf("%d",&n); for (int i=1;i<=n;i++) { scanf("%s",dic[i]); if (i>1) { int len1=strlen(dic[i-1]),len2=strlen(dic[i]); for (int t=0; t<=min(len1,len2)-1;t++)//直到两个字符串中较短的那个结束为止 因为不能将空字符和字母连起来 { if (dic[i][t]!=dic[i-1][t]) { top[dic[i-1][t]][++top[dic[i-1][t]][0]]=dic[i][t]; in[dic[i][t]]++; break;//不要忘记break，每次只取一个字母 } } } for (int j=0;j<strlen(dic[i]);j++) { f[dic[i][j]]++; if (f[dic[i][j]]==1) zd[++num]=dic[i][j];//统计共出现了多少不重复的字母 zd保存 } } scanf("%s",c); t=0; memset(f,0,sizeof(f));//上面的f是用来保存字母出现的次数 下面的f用来判断字母是否用过 while (s<num) { int ss=0; for (int i=1;i<=num;i++) if (in[zd[i]]==0) { ss++; s++; z[++t]=zd[i]; in[zd[i]]=0x7fffffff; } if (ss!=1) {printf("0"); return 0;}//每一轮只能有且只有一个入度为0的点，即拓扑序列是唯一的 while (t!=0) { now=z[t--];//取出栈顶元素 栈顶向下移 r[now]=++m;//r保存该字母的序号 for (int i=1;i<=top[now][0];i++) in[top[now][i]]--;//去掉相连的边 } } sort(zd+1,zd+num+1);//使zd变成字典序 for (int i=0;i<strlen(c);i++) if (c[i]>zd[num]||c[i]<zd[1]) {printf("0");return 0;}//这里默认所给单词中所有出现的字母都是连续的 若需要翻译的字符串中出现比范围内字母大或小的则字典不完整? for (int i=0;i<strlen(c);i++) printf("%c",zd[r[c[i]]]); fclose(stdin); fclose(stdout); return 0; }