Uva12504 Updating a Dictonary

　　这道题难度不大，主要是考察熟练运用C++的容器，字符串等操作。

　　另外注意特殊情况是否需要特殊处理。即当一个字典为空时，无论另一个字典是否有值，输出的结果都为No Change，这点需要注意一下。

　　另外，仔细阅读题目的输入输出部分，避免定势思维而误解题意，比如这题我还以为不用输出最后一个数据的空行，其实题目说的是每个数据后都有一空行。

#include <iostream>
#include <cstdio>
#include <map>
#include <set>
#include <sstream>
using namespace std;
map<string,string> map1;
map<string,string> map2;
int main(){
    int n;
    string s,s3;
    string dc(",:{}");
    cin >> n;
    while(n--){
        string::size_type pos=0;;
        cin >> s;
        set<string> set1;//+
        set<string> set2;//-
        set<string> set3;//*
        map1.clear();
        map1[","]=",";
        while((pos=s.find_first_of(dc,pos))!=string::npos){
            s.replace(pos,1," ");
            pos++;
        }
        string buf;
        stringstream ss(s);
        string s1,s2;
        while(ss>>buf){
            if(s1.empty())s1=buf;
            else s2=buf;
            if(!s2.empty()){
                map1[s1]=s2;
                s1=s2="";
            }
        }
        /*
        for(auto a : map1){
            cout << a.first << " " << a.second <<endl;
        }
        */
        cin >> s3;

        map2.clear();
        map2[","]=",";
        pos=0;

        while((pos=s3.find_first_of(dc,pos))!=string::npos){
            s3.replace(pos,1," ");
            pos++;
        }
        stringstream ss1(s3);
        s1=s2="";
        while(ss1>>buf){
            if(s1.empty())s1=buf;
            else s2=buf;
            if(!s2.empty()){
                map2[s1]=s2;
                s1=s2="";
            }
        }
        /*
        for(auto a : map2){
            cout << a.first << " " << a.second <<endl;
        }
        */
        for(auto a : map1){
            for(auto b : map2){
                if(! map1[b.first].empty()){
                    if(map1[b.first]!=b.second){
                        //此处表示修改
                        set3.insert(b.first);
                    }
                }
                else {
                    set1.insert(b.first);
                    //表示新增
                }
            }
        }
        for(auto a : map2){
            for(auto b : map1){
                if(map2[b.first].empty())
                {
                    set2.insert(b.first);
                    //表示新增
                }
            }
        }
        bool is_changed1=0,is_changed2=0,is_changed3=0;
        for(set<string>::iterator it = set1.begin();it!=set1.end();it++){
            if((*it).empty())continue;
            if(it!=set1.begin())cout << ",";
            else cout << "+";
            cout << *it;is_changed1=1;
        }
        if(is_changed1)cout <<endl;
        for(set<string>::iterator it = set2.begin();it!=set2.end();it++){
            if((*it).empty())continue;
            if(it!=set2.begin())cout << ",";
            else cout << "-";
            cout << *it;is_changed2=1;
        }
        if(is_changed2)cout <<endl;
        for(set<string>::iterator it = set3.begin();it!=set3.end();it++){
            if((*it).empty())continue;

            if(it!=set3.begin())cout << ",";
            else cout << "*";is_changed3=1;
            cout << *it;
        }
        if(is_changed3)cout <<endl;
        if(is_changed1+is_changed2+is_changed3==0)cout <<"No changes" <<endl;

        cout <<endl;
    }
    return 0;
}

代码目前比较繁琐，日后再简化一下代码。