湖南省第八届大学生程序设计大赛原题 C

#include <iostream>
#include <string>
#include <map>
using namespace std;

map<string,string>s1;
map<string,string>s2;
map<string,string>::iterator it;

string aa[105];

void print(char c,int n)
{
    cout<<c<<aa[0];
    for(int i=1;i<n;i++)
    {
        cout<<","<<aa[i];
    }
    cout<<endl;
}

int main()
{
    string str1;
    string str2;
    int T;
    cin>>T;
    while(T--)
    {
        s1.clear();
        s2.clear();
        cin>>str1;
        int n=str1.size();
        cin>>str2;
        int m=str2.size();
        string a,b;
        for(int i=1;i<n;)
        {
            a="";
            while(str1[i]!=‘:‘&&str1[i]!=‘}‘)
                a+=str1[i++];
            if(str1[i]==‘}‘)
                break;
            i++;
            b="";
            while(str1[i]!=‘,‘&&str1[i]!=‘}‘)
                b+=str1[i++];
            s1[a]=b;
            i++;
        }
        for(int i=1;i<m;)
        {
            a="";
            while(str2[i]!=‘:‘&&str2[i]!=‘}‘)
                a+=str2[i++];
            if(str2[i]==‘}‘)
                break;
            i++;
            b="";
            while(str2[i]!=‘,‘&&str2[i]!=‘}‘)
                b+=str2[i++];
            s2[a]=b;
            i++;
        }
        int c1=0,c2=0,c3=0;
        for(it=s2.begin();it!=s2.end();it++)
        {

            if(!s1.count(it->first))
                aa[c1++]=it->first;
        }
        if(c1)
            print(‘+‘,c1);
        for(it=s1.begin();it!=s1.end();it++)
        {

            if(!s2.count(it->first))
               aa[c2++]=it->first;
        }
        if(c2)
            print(‘-‘,c2);
        for(it=s2.begin();it!=s2.end();it++)
        {
            if(s1.count(it->first)&&s1[it->first]!=it->second)
               aa[c3++]=it->first;
        }
        if(c3)
            print(‘*‘,c3);
        if(c1+c2+c3==0)
            cout<<"No changes"<<endl;
        cout<<endl;
    }
    return 0;
}