【问题描述】
　　有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。
　　现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列的，他把这个文件拷贝到自己的机器里，故意让它感染上病毒，他想利用这个字典文件原来的有序性，找到病毒替换字母的规律，再用来恢复其它文档。
　　现在你的任务是：告诉你被病毒感染了的字典，要你恢复一个字母串。
【输入格式】virus.in
　　第一行为整数K（≤50000），表示字典中的单词个数。
　　以下K行，是被病毒感染了的字典，每行一个单词。
　　最后一行是需要你恢复的一串字母。
　　所有字母均为小写。
【输出格式】virus.out
　　　输出仅一行，为恢复后的一串字母。当然也有可能出现字典不完整、甚至字典是错的情况，这时请输出一个0。
【输入样例】
　　6
　　cebdbac
　　cac
　　ecd
　　dca
　　aba
　　bac
　　cedab
【输出样例】
　　abcde
 终于摆脱了网上正解的束缚！用自己的方法终于改对辣！在此感谢ljx dalao的鼎力帮助！！！✿✿ヽ(°▽°)ノ✿

#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()
{
    freopen("virus.in","r",stdin);
    freopen("virus.out","w",stdout);
    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;
}