【PAT甲级】1032 Sharing (25 分)

题意：

输入两个单词的起始地址和一个正整数N（<=1e5），然后输入N行数据，每行包括一个五位数的字母地址，字母和下一个字母的地址。输出这两个单词的公共后缀首字母的地址，若无公共后缀则输出-1。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 string a1,a2;
 int n;
 string s,nex;
 char x;
 map<string,string>mp;
 map<string,int>m;
 int main(){
     cin>>a1>>a2>>n;
     for(int i=;i<=n;++i){
         cin>>s>>x>>nex;
         mp[s]=nex;
     }
     int cnt=;
     while(++cnt){
         if(cnt&&&a1.size()==){
             ++m[a1];
             if(m[a1]==){
                 cout<<a1;
                 return ;
             }
             a1=mp[a1];
         }
         else if(!(cnt&)&&a2.size()==){
             ++m[a2];
             if(m[a2]==){
                 cout<<a2;
                 return ;
             }
             a2=mp[a2];
         }
         if(a1.size()==&&a2.size()==){//不要使用a1.size()==a2.size()==2，尽管有些许样例可能如愿输出，实际上和想要的效果相差甚远，这样写先将a1的size和a2的size比较，相等即为1，不相等即为0，永远不会等于2
             cout<<-;
             break;
         }
     }
     return ;
 }