湖南大学作业训练二编程题4. 电话号码

【问题描述】

Vasya有几本电话簿，记录了他的朋友们的电话号码，每一个朋友都可以有一或几个电话号码。

Vasya决定整理关于朋友电话号码的信息。给定n个字符串，来自于Vasya的电话簿中的条目。每一条都以朋友的姓名开头，然后跟着当前条目中的电话号码个数，然后是本人的电话号码。有可能几个相同的电话被记录在同一个记录中。

Vasya还认为，如果电话号码a是电话号码b的后缀（也就是说，号码b以a结尾），这两个号码被当作同一个电话号码，那么a被认为是无城市代码，它不应该被考虑。

输出整理后Vasya朋友的电话号码信息。有可能两个不同的人有相同的号码。如果一个人有两个电话号码x和y，x是y的后缀（即y以x结尾），则不输出x。 

如果Vasya的电话簿中的某些朋友记录了几次，那么只需要记录一次。 

【输入形式】

输入第一行一个整数n(1<=n<=20)，Vasya的电话簿上的条目数。

以下n行后面是描述中的格式记录。 朋友的姓名中不包含空字符，长度不超过10位，由小写英文字母组成。电话号码个数在1~10之间。每个电话号码的长度范围在1~10之间，可以包含前导0。

【输出形式】

输出Vasya的朋友的电话号码的有序信息。首先输出电话簿中的朋友数目m。

接下来的m行，包含以格式“姓名 电话号码个数 电话号码1 ... 电话号码k"的条目，号码间以空格分隔。每个记录包含当前朋友的所有电话号码。

每个条目输出按照姓名字母序进行排序，电话号码按照从小到大的顺序排列（注意电话号码比较规则："1"<"01"、"12"<"012"，依此类推）

【样例输入】

4
ivan 3 123 123 456
ivan 2 456 456
ivan 8 789 3 23 6 56 9 89 2
dasha 2 23 789

【样例输出】

2
dasha 2 23 789
ivan 4 2 123 456 789

代码实现 

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
	//1.输入
	vector<string> addn;//存入名字
	vector<vector<string>> addp;//存入电话号码
	int m;
	cin >> m;
	for (int i = 0; i < m; i++)
	{
		string name; int k;
		vector<string> add0;
		cin >> name;
		cin >> k;
		for (int j = 0; j < k; j++)
		{
			string phone;
			cin >> phone;
			add0.push_back(phone);
		}

		int num = 0;
		//判断是否存入过名字
		int w;
		for ( w = 0; w < addn.size(); w++)
		{
			if (name != addn[w])
			{
				num++;
			}
			else if (name == addn[w])
			{
				break;
			}
		}
		if (num == addn.size())//没存入过
		{
			addn.push_back(name);
			addp.push_back(add0);
		}
		else
		{
			for (int j = 0; j < add0.size(); j++)
			{
				addp[w].push_back(add0[j]);
			}
		}
		add0.clear();
	}

	//2.电话号码排序
	for (int w = 0; w < addn.size(); w++)
	{
		for (int i = 0;i < addp[w].size(); i++)
		{
			for (int j = addp[w].size()-1; j >0 ; j--)
			{
				if (addp[w][j].size() < addp[w][j - 1].size())
				{
					swap(addp[w][j], addp[w][j - 1]);
				}
				else if (addp[w][j].size() == addp[w][j - 1].size() && addp[w][j] < addp[w][j - 1])
				{
					swap(addp[w][j], addp[w][j - 1]);
				}
			}
		}
	}

	//3.去后缀号码（包括重复）
	for (int i = 0; i < addn.size(); i++)
	{
		for (int j = addp[i].size() - 1; j > 0; j--)
		{
			for (int w = 0; w <j; w++)
			{
				if (addp[i][j].rfind(addp[i][w]) != -1 &&
					addp[i][j].rfind(addp[i][w]) + addp[i][w].size() == addp[i][j].size())
				{
					addp[i].erase(addp[i].begin() + w);
					j--; 
					w--;
				}
			}
		}
	}

	//4.名字字典排序
	for (int i = 0; i < addn.size(); i++)
	{
		for (int j = addn.size() - 1; j > 0; j--)
		{
			if (addn[j] < addn[j - 1])
			{
				swap(addn[j], addn[j - 1]);
				swap(addp[j], addp[j - 1]);
			}
		}
	}

	//5.输出
	cout << addn.size() << endl;
	for (int i = 0; i < addn.size(); i++)
	{
		cout << addn[i] << " " << addp[i].size();
		for (int j = 0; j < addp[i].size(); j++)
		{
			cout <<" "<< addp[i][j];
		}
		cout << endl;
	}
	system("pause");
	return 0;
}