pat1032Sharing (25)

题意分析：

（1）找出两个单词公共后缀的起始地址，单词以字符链表的形式存储起来，因为地址是5位整数，并且地址上的前驱后继关系唯一，因此开辟一个数组，其下标用来表示地址。因为题目给出的字母顺序是乱的，最好先用map存储链接关系。这样遍历效率会更高。遍历地址，并置数组相应的位置为1，当便利第二个单词的时候，当访问到此地址已经标记为1，则为公共后缀的开始位置。

可能坑点：

#include <iostream>#include <stdio.h>#include <map>using namespace std;int address[100000]={0};map<int,int>mp;int main(){    int word1,word2,N;    scanf("%d %d %d",&word1,&word2,&N);    int start,end;    char key;    int i=0;    while(i<N)    {        scanf("%d %c %d",&start,&key,&end);        mp[start]=end;        i++;    }    while(word1!=-1)    {        address[word1]=1;        word1=mp[word1];    }    while(word2!=-1)    {        if(address[word2]==1)        {            printf("%05d\n",word2);            return 0;        }        word2=mp[word2];    }    cout<<-1<<endl;    return 0;}