C++实训 4096. 电话号码

题目：
【问题描述】

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

【样例输入】

2
ivan 3 123 123 456
dasha 6 1 01 001 2 02 3

【样例输出】

2
dasha 6 1 01 001 2 02 3
ivan 2 123 789

STL的erase()陷阱-迭代器失效总结
c++中std::set自定义去重和排序函数

#include
using namespace std;
struct PhoneNum{
	int prefixZeroNum;
	int len;
	string number;
	string noPrefixZero;
	bool operator < (const PhoneNum &a) const{
		if(len != a.len) return len < a.len; 
		else if(noPrefixZero != a.noPrefixZero) return noPrefixZero < a.noPrefixZero;
		else return prefixZeroNum < a.prefixZeroNum;
	}
};
map > m;
set s; 
string name, phoneNum;
int num;
PhoneNum temp;
int main(){
	
	int n;
	cin >> n;
	while(n--){
		
		
		cin >> name >> num;
		for(int i = 0; i < num; i++){
		
			cin >> phoneNum;
			int j = 0;
			while(j < phoneNum.size()){
				if(phoneNum[j] == '0'){
					j++;
				} else{
					break;
				}
			}
			temp.prefixZeroNum = j;
			temp.number = phoneNum; 
			temp.noPrefixZero = phoneNum.substr(j,phoneNum.size() - j); 
			temp.len = phoneNum.size() - j;
			
			m[name].insert(temp);
		
		}
		
	}
	map >::iterator it;
	set::iterator setIt1,setIt2;

	
	for(it = m.begin(); it != m.end(); it++){
		s = it -> second;
		
		for(setIt1 = s.begin(); setIt1 != s.end();){
		
			string a = setIt1 -> number;
	
			int m = a.size();
			bool flag = false;
			for(setIt2 = s.begin(); setIt2 != s.end(); setIt2++){
				if(setIt2 == setIt1) continue;
				string b = setIt2 -> number;
				int n = b.size();
				
				if(m >= n) continue;
				if(b.substr(n - m, m) == a){
					flag = true;
					break;
				}
			
			
			}
			if(flag){
				setIt1 = s.erase(setIt1);
				
			} else {
				setIt1++;
			}
			
		}
		it -> second = s;
		
	}
	cout << m.size() << endl;

	for(it = m.begin(); it != m.end(); it++){
		s = it -> second;
		cout << it -> first << " " << s.size()<< " ";
		set::iterator setIt;
		for(setIt = s.begin(); setIt != s.end(); setIt++){
			cout<< setIt -> number<<" ";
			
		}
		cout << endl;
	}
	
	
	return 0;
} 

#include
using namespace std;
struct PhoneNum{
	
	int len;
	string number;
	
	bool operator < (const PhoneNum &a) const{
		if(len != a.len) return len < a.len; 
		else  return number < a.number;
		
	}
};
map > m;
set s; 
string name, phoneNum;
int num;
PhoneNum temp;
int main(){
	
	int n;
	cin >> n;
	while(n--){
		
		
		cin >> name >> num;
		for(int i = 0; i < num; i++){
		
			cin >> phoneNum;
			
			temp.number = phoneNum; 
			
			temp.len = phoneNum.size();
			
			m[name].insert(temp);
		
		}
		
	}
	map >::iterator it;
	set::iterator setIt1,setIt2;

	
	for(it = m.begin(); it != m.end(); it++){
		s = it -> second;
		
		for(setIt1 = s.begin(); setIt1 != s.end();){
		
			string a = setIt1 -> number;
	
			int m = a.size();
			bool flag = false;
			for(setIt2 = s.begin(); setIt2 != s.end(); setIt2++){
				if(setIt2 == setIt1) continue;
				string b = setIt2 -> number;
				int n = b.size();
				
				if(m >= n) continue;
				if(b.substr(n - m, m) == a){
					flag = true;
					break;
				}
			
			
			}
			if(flag){
				setIt1 = s.erase(setIt1);
				
			} else {
				setIt1++;
			}
			
		}
		it -> second = s;
		
	}
	cout << m.size() << endl;

	for(it = m.begin(); it != m.end(); it++){
		s = it -> second;
		cout << it -> first << " " << s.size()<< " ";
		set::iterator setIt;
		for(setIt = s.begin(); setIt != s.end(); setIt++){
			cout<< setIt -> number<<" ";
			
		}
		cout << endl;
	}
	
	
	return 0;
}