更新字典 （Updating a Dictionary,UVa12504)

题目描述：

解题思路：

1.根据：和，获得字符串

2.使用两个map进行比较；

 #include <iostream>
 #include <algorithm>
 #include <string>
 #include <map>
 using namespace std;
 map<string, string>::iterator it;
 map<string,string> dict[];
 string str[];
 int main(int argc, char *argv[])
 {
     int t ;
     cin >> t;
     while(t--)
     {
         dict[].clear(), dict[].clear();
         for(int i=;i<;i++)
         {
             string s,t1,t2;
             cin >> s ;
             int j=,len = s.size() ;
             while(j < len && len > )
             {
                 while(s[j]!=':') t1 += s[j++] ; ++j ;
                 while(s[j]!=',' && s[j]!='}') t2 += s[j++] ; ++j ;
                 dict[i][t1] = t2 ;
                 t1 = t2 = "" ;
             }
         }
         int a=,s=,m=;
         for(it=dict[].begin();it != dict[].end();it++)
             if(!dict[].count(it->first)) str[a++] = it->first;
         if(a)
         {
             sort(str,str+a);
             cout << "+" << str[]  ;
             for(int i = ; i < a; ++i) cout << ',' << str[i];
             puts("");
         }
         for(it=dict[].begin();it != dict[].end();it++)
             if(!dict[].count(it->first)) str[s++] = it->first;
         if(s)
         {
             sort(str,str+s);
             cout << "-" << str[]  ;
             for(int i = ; i < s; ++i) cout << ',' << str[i];
             puts("");
         }
         for(it=dict[].begin();it != dict[].end();it++)
             if(dict[].count(it->first)&&dict[][it->first] != it->second) str[m++] = it->first;
         if(m)
         {
             sort(str,str+m);
             cout << "*" << str[]  ;
             for(int i = ; i < m; ++i) cout << ',' << str[i];
             puts("");
         }
         if(!(a || s || m)) puts("No changes");
         puts("");
     }
     return ;
 }