拓撲排序 病毒virus

【問題描述】 　　有一天，小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;
}