HNU软件能力实训2-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

解题思路

读完题，发现这是一道大型去重题，不仅是相同的需要去重，一个是另一个的后缀时也需要去重。
既然是单元素的去重，我们可以使用STL中的set容器，他的特性是：
1、容器内元素有序。2、容器内没有相同元素。
同时，参照样例，一个人可以被输入多次，我们也需要进行去重，所以该题是一个多元的去重问题。那么对于名字，我们使用map容器进行去重；对于每个人的电话号码，我们采用set容器进行去重。
这道题的另外一个难点是，如何去寻找后缀。
题目说明了是后缀，那么我们首先判断两个字符串的长度关系，将小的设为small，大的设为big，对于big串，如果从big.size()-small.size()开始，取出一个长度为small.size()的子串，如果这个子串与small相同，那么small就是big的子串，我们就需要把small去掉。

AC代码

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

bool cmp(const string