微软2013 编程之美 第一题 传话游戏

#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
    //freopen("data.txt","r",stdin);
    int T,k=1;
    scanf("%d",&T);
    while(T--)
    {
        int n,m;
        string s1,s2;
        cin>>n>>m;
        map<string,string> mymap;
        for(int i=0;i<m;i++)
        {
            cin>>s1>>s2;
            if(!mymap.count(s1))
            mymap[s1]=s2;
        }
        //char str[120],*p;
        char *p;
        string ans(""),str("");
        //int flag=0;
        getchar();
        getline(cin,ans);
        //gets(str);
        for(int i=1;i<n;i++)
        {
            str=ans;
            ans="";
            p=strtok(const_cast<char *>(str.c_str())," ");
            while(p!=NULL)
            {
                //if(flag)
                ans+=" ";
                //flag=1;
                if(!mymap.count(p))
                ans+=p;
                else
                ans+=mymap[p];
                p=strtok(NULL," ");
            }
            //cout<<ans<<endl;
        }
        printf("Case #%d:",k++);
        cout<<ans<<endl;
    }
    return 0;
}