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=;;
         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,," ");
             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=;

         while((pos=s3.find_first_of(dc,pos))!=string::npos){
             s3.replace(pos,," ");
             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=,is_changed2=,is_changed3=;
         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=;
         }
         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=;
         }
         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=;
             cout << *it;
         }
         if(is_changed3)cout <<endl;
         if(is_changed1+is_changed2+is_changed3==)cout <<"No changes" <<endl;

         cout <<endl;
     }
     return ;
 }

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