UVA

/*
  法一借鉴自：
  http://blog.csdn.net/wcr1996/article/details/41050253
  
  总结：
  1.
  写一个IsValid()函数，是十分必要的。因为这题有一个潜在的坑点，就是 key:value 这个对应关系中，key可能为空，value也可能为空，也有可能两者都为空
  
  这个坑点是WA以后，看到这个博主的博客 
  http://www.cnblogs.com/keanuyaoo/p/3343513.html
  发现的，我觉得很有道理，因为以上三种情况，讲道理都是不该建立 key-value 对，插入map和set的，毕竟它们是残缺的配对，所以，必须单独提出来考虑这三种情况
  
  在这个方法中，我的处理就是加入一个函数，这样比较简洁清晰，当然也有别的处理方法
  
  2.
  string的清空，可以用string的clear函数；也能用别的方式清空，我用的是写一个函数，在函数里将两个数据成员直接赋空串（其实在函数里调string成员的clear()函数，当然也可以）；
  而原博主，是定义多一个string，也就是y，没有初始化时，C++默认y是空串，后面再用y来赋值x，来达到清空string的作用
  
  3. 
  注意题目中的"Print a blank line after each test case."注意是each，包括最后一组
  
  哪怕是数据格式控制这样的小细节，也不能想当然，要仔细读题，这题对最后一组的格式控制，就和以往不同
  
  4.
  该方法用到了一个小技巧：在处理新旧字典的输入时，将所有出现过的key存入集合中，等到最后进行处理，判断键值是否新增、减少、改变
  
  而如果没有定义 key 这个集合，输入第二个词典时，要一一检查有没有第一个中没出现过的，或者出现过但不相同的
  
  并且，之后还要重新循环一遍第一个词典，看看有没有第一个出现，但第二个没出现的key，我觉得比起用set，多费了一些功夫
  (可以参考看看“这个博客”，如果不用set存两个词典的key的并集，在找前一字典出点，后一字典未出现的键时，就需要输完后一字典以后，重新来遍历一次前一词典，就显得比较麻烦了)
  “这个博客”： http://blog.csdn.net/u014360070/article/details/52133383
*/

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

struct key_value
{
	string key, value;
	void ReClear()
    {
    	key = value = "";
	}
	bool IsVailid()
	{
		return (key != "" && value != "");
	}
};
set<string> key;
vector<string> change[3];
map<string, string> dic[2]; //dictionary

void ReInit()
{
	for (int i = 0; i < 2; i++) dic[i].clear();
	for (int i = 0; i < 3; i++) change[i].clear();
	change[0].push_back("+");
	change[1].push_back("-");
	change[2].push_back("*"); //初始化三种改变对应的符号输出
	
	key.clear();
}

int main()
{
	int t, add_s = 1;
	key_value x;
	cin >> t;
	getchar();
	while (t--)
	{
		ReInit();
		char c;
		
		for (int i = 0; i < 2; )
		{
			c = getchar();
			if (c == '{')
			{
				add_s = 1;
				x.ReClear();			
			}
			else if (c == '}')
			{
				if (x.IsVailid())
				{
					dic[i][x.key] = x.value;
					key.insert(x.key);
				}
				i++;
				getchar(); //处理空格	
			}
			else if (c == ':')
			{
				add_s = !add_s;
			}
			else if (c == ',')
			{
				add_s = !add_s;
				if (x.IsVailid())
				{
					dic[i][x.key] = x.value;
					key.insert(x.key);
					x.ReClear();
				} 
			}
			else
			{
				if (add_s) x.key += c;
				else x.value += c;
			}
		}
		
		for (set<string>::iterator it = key.begin(); it != key.end(); it++)
		{
			if (!dic[0].count(*it)) change[0].push_back(*it);
			else if (!dic[1].count(*it)) change[1].push_back(*it);
			else if (dic[0][*it] != dic[1][*it]) change[2].push_back(*it);
		} //找出所有的改动 
		
		int check = 0;
		for (int i = 0; i < 3; i++)
		{
			int first = 2;
			if (change[i].size() > 1) //如果只有一个，说明存的是符号 
			{
				for (int j = 0; j < change[i].size(); j++)
				{
					if (first) first--;
					else cout << ",";
					cout << change[i][j];
				}
				cout << endl;
				check++;
			}	
		}
		if (!check) cout << "No changes" << endl;
		cout << endl;
	}
	return 0;
}

/*
  对法一改写，思路借鉴自：
  http://blog.csdn.net/u014360070/article/details/52133383
  
  改进：
  1. 对于字典读入方面，有改进，主要体现在：
	 1.1 用string而不是用getchar读，并且，按照题意"键为小写字母组成的字符串"，"值为没有前导零或正号的非负整数"，使得 字符c 究竟加到 key 还是 value这个问题，不再需要引入 add_s 变量，只需要判断是字母还是数字，就可以直接判断了
	 
  我觉得可该进的小细节：
  1. 用一个set来存两个字典的并集，原因上文有讲到
  此外，用set还有一个额外的很大的好处，就是，set内部，是按照key的大小来排序的，所以我在将有变化的key，压入change[0/1/2]时，也一定是按字典序压入的，就不需要再去调用sort
  
  2. 对第一个词典的第二次遍历(找被删除的key时)的代码片段，可改写为下面的代码，利用map的迭代器完成，就不用再将key重新拼接一次了
  
  for (map<string,string>::iterator it = pq.begin(); it != pq.end(); it++)
        {
        	if (!((it->first).empty()) && !qp.count(it->first))
        	{
        		f2 = 1;
        		s5[k2++] = it->first;
			}
		}
*/

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

struct key_value
{
	string key, value;
	void ReClear()
    {
    	key.clear();
    	value.clear();
	}
	bool IsVailid()
	{
		return (key != "" && value != "");
	}
};
set<string> key;
vector<string> change[3];
map<string, string> dic[2]; //dictionary

void ReInit()
{
	for (int i = 0; i < 2; i++) dic[i].clear();
	for (int i = 0; i < 3; i++) change[i].clear();
	change[0].push_back("+");
	change[1].push_back("-");
	change[2].push_back("*"); //初始化三种改变对应的符号输出
	
	key.clear();
}

int main()
{
	int t;
	key_value x;
	cin >> t;
	getchar();
	while (t--)
	{
		ReInit();
		string str;
		char c;
		
		for (int i = 0; i < 2; )
		{
			getline(cin, str);
			for (int j = 0; j < str.size(); j++)
			{
				c = str[j];
				if (c == '{')
				{
					x.ReClear();
				}
				else if (c == '}')
				{
					if (x.IsVailid())
					{
						dic[i][x.key] = x.value;
						key.insert(x.key);
					}
					i++;
			//		getchar(); //处理空格	
				}
				else if (c == ',')
				{
					if (x.IsVailid())
					{
						dic[i][x.key] = x.value;
						key.insert(x.key);
						x.ReClear();
					} 
				}
				else 
				{
					if (isalpha(c)) x.key += c;
					else if(isdigit(c)) x.value+= c;
				}
			}
		}
			
		
		for (set<string>::iterator it = key.begin(); it != key.end(); it++)
		{
			if (!dic[0].count(*it)) change[0].push_back(*it);
			else if (!dic[1].count(*it)) change[1].push_back(*it);
			else if (dic[0][*it] != dic[1][*it]) change[2].push_back(*it);
		} //找出所有的改动 
		
		int check = 0;
		for (int i = 0; i < 3; i++)
		{
			int first = 2;
			if (change[i].size() > 1) //如果只有一个，说明存的是符号 
			{
				for (int j = 0; j < change[i].size(); j++)
				{
					if (first) first--;
					else cout << ",";
					cout << change[i][j];
				}
				cout << endl;
				check++;
			}	
		}
		if (!check) cout << "No changes" << endl;
		cout << endl;
	}
	return 0;
}

/*
  法三收获(这个方法我没有改写，只记下学到了什么新用法)
  法三链接： http://blog.csdn.net/chy20142109/article/details/50651796
  
  1. 关于 strchr 函数
  http://blog.csdn.net/tommy_wxie/article/details/7554263
  
  函数原型：extern char *strchr(char *str,char character)
  参数说明：str为一个字符串的指针，character为一个待查找字符。
        
  所在库名：#include <string.h>
  
  函数功能：从字符串str中寻找字符character第一次出现的位置。
  
  返回说明：返回指向第一次出现字符character位置的指针，如果没找到则返回NULL。
  其它说明：还有一种格式char *strchr( const char *string, int c )，这里字符串是以int型给出的。
  
  2. 关于string的构造方法：
  string(t,k)，其中t和k都为 char* 类型，则string中的值，为地址范围[t, k)范围内的值
  
  测试代码见下：（可以帮助更好地理解string的这种构造方式）
  #include <iostream>
  #include <cstring>
  #include <string>
  using namespace std;

  int main()
  {
	  char temp[109] = "There.I.would.like.to.have.a.test.";
	  char*a = temp, *b = temp + 6;
	  string t = string(a, b);
	  cout << t << endl;
      return 0;
  }
*/