codeforces 898C. Phone Numbers（模拟+map,set,vector）

题意：N表示下面有N个字符串，每个字符串第一个表示名字，第二个表示后面有几个电话号，后面是这几个电话号(电话号允许有前导0)，（name ,number_of_phone_numbers,phone_numbers）中间都用空格隔开。现在需要你帮他整理这些电话号，当一个字符串为另一个字符串的后缀或相同时，那么我们删除这个电话号。输出整理后的这些。（题意不是很好理解，结合样例理解好点）

思路：模拟。用map<string,set<string> >存储就可以满足每个名字，可以对应很多不重复的电话号。但是还有去后缀没有实现，直接去删除有些麻烦。所以我们在可以输出的时候想办法。输出的时候对于一个人的这些电话号，我们可以把不是其他电话号的后缀的电话号先存到一个数组里面，处理完以后输出。（看代码理解吧）

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		map<string,set<string> > M;
//输入 
		for (int i = 0; i < n; i++)
		{
			string name; int num;
			cin >> name >> num;
			for (int j = 0; j < num; j++)
			{
				string t;cin>>t;
				M[name].insert(t);
			}
		}
//输出 
		cout << M.size() << endl;
		for(map<string, set<string> >::iterator it = M.begin(); it != M.end(); it++)
		{
			string name = (*it).first;
			//不同的放入一个vector 
			vector<string> v;
			//v.clear();
			for(set<string>::iterator jt = M[name].begin(); jt != M[name].end(); jt++)
			{
				bool flag = false;//a是不是b的后缀
				string a = *jt; 
				for(set<string>::iterator kt = M[name].begin(); kt != M[name].end(); kt++)
				{
					string b = *kt;
					if(a == b) continue;
					if (b.length() > a.length() && b.substr(b.length() - a.length(), a.length()) == a)
					{ 
						flag = true; break; 
					}
				}
				if(flag == false) v.push_back(a);
			}
			cout << name << " " << v.size() << " ";
			for (int i = 0; i < v.size(); i++) cout << v[i] << " ";
			cout << endl;
		}
	}
	return 0;
}
/*
2
ivan 1 00123
masha 1 00123
3
karl 2 612 12
petr 1 12
katya 1 612
4
ivan 3 123 123 456
ivan 2 456 456
ivan 8 789 3 23 6 56 9 89 2
dasha 2 23 789
*/