題目:
【問題描述】
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」,依此類推)
【樣例輸入】
4ivan 3 123 123 456
ivan 2 456 456
ivan 8 789 3 23 6 56 9 89 2
dasha 2 23 789
【樣例輸出】
2dasha 2 23 789
ivan 4 2 123 456 789
【樣例輸入】
2ivan 3 123 123 456
dasha 6 1 01 001 2 02 3
【樣例輸出】
2dasha 6 1 01 001 2 02 3
ivan 2 123 789
stl的erase()陷阱-迭代器失效總結
c++中std::set自定義去重和排序函式
#includeusing namespace std;
struct phonenum
};map> m;
sets;
string name, phonenum;
int num;
phonenum temp;
int main() else
}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++)
}if(flag) else
}it -> second = s;
}cout << m.size() << endl;
for(it = m.begin(); it != m.end(); it++)
cout << endl; }
return 0;
}
#includeusing namespace std;
struct phonenum
};map> m;
sets;
string name, phonenum;
int num;
phonenum temp;
int main()
}map>::iterator it;
set::iterator setit1,setit2;
for(it = m.begin(); it != m.end(); it++)
}if(flag) else
}it -> second = s;
}cout << m.size() << endl;
for(it = m.begin(); it != m.end(); it++)
cout << endl; }
return 0;
}
電話號碼問題
問題描述 商業單位需要容易記憶的 號碼,有一些方法可以讓 號碼變得更容易記憶。譬如,可以把 號碼寫成單詞或短語,如 mon glop 可以代表滑鐵盧大學的 有時僅僅是把號碼的一部分寫成單詞,如打 310 gino 便可向 gino 比薩餅店定購比薩。另一種讓 號碼容易記憶的方法是將數字用一種容易記的...
遮蔽電話號碼
private static final string regex fixedphone 010 02 d 0 3 9 d d private static final pattern pattern zipcode pattern.compile regex fixedphone 遮蔽 號碼,固定...
電話號碼問題
商業單位需要容易記憶的 號碼,有一些方法可以讓 號碼變得更容易記憶。譬如,可以把 號碼寫成單詞或短語,如 mon glop 可以代表滑鐵盧大學的 有時僅僅是把號碼的一部分寫成單詞,如打 310 gino 便可向 gino 比薩餅店定購比薩。另一種讓 號碼容易記憶的方法是將數字用一種容易記的方式組合起...