描述
其后n行,每行是一个方便记忆的电话号码,它由数字和除Q、Z外的英文字母、“-”符号组成,其中数字和字母的总数一定为7,字符串总长度不超过200。 输出 输出包括若干行,每行包括一个标准电话号码(xxx-xxxx)以及它重复出现的次数k(k >= 2),中间用空格分隔。输出的标准电话号码需按照升序排序。
如果没有重复出现的标准电话号码,则输出一行“No duplicates.”。
英文字母(除Q和Z外)和电话号码存在着对应关系,如下所示:
A,B,C -> 2
D,E,F -> 3
G,H,I -> 4
J,K,L -> 5
M,N,O -> 6
P,R,S -> 7
T,U,V -> 8
W,X,Y -> 9
标准的电话号码格式是xxx-xxxx,其中x表示0-9中的一个数字。有时为了方便记忆电话号码,我们会将电话号码的数字转变为英文字母,如把263-7422记成America。有时,我们还加上“-”作为分隔符,如把449-6753记成Hi-World。当然,我们未必要将所有的数字都转变为字母,比如474-6635可以记成iPhone-5。
总之,一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成,并且可以在任意位置插入任意多的“-”符号。
现在 ,我们有一个列表,记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码,你的任务就是找出它们。
其后n行,每行是一个方便记忆的电话号码,它由数字和除Q、Z外的英文字母、“-”符号组成,其中数字和字母的总数一定为7,字符串总长度不超过200。 输出 输出包括若干行,每行包括一个标准电话号码(xxx-xxxx)以及它重复出现的次数k(k >= 2),中间用空格分隔。输出的标准电话号码需按照升序排序。
如果没有重复出现的标准电话号码,则输出一行“No duplicates.”。
#include<iostream>
#include<set>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
multiset<string>PhoneBook;
int n = 0;
cin >> n;
while (n--)
{
string TmpNum;
cin >> TmpNum;
for (int i = 0; i < TmpNum.size(); i++)
{
switch (TmpNum.at(i))
{
case 'A':
case 'B':
case 'C': {TmpNum.at(i) = '2'; break; }
case 'D':
case 'E':
case 'F': {TmpNum.at(i) = '3'; break; }
case 'G':
case 'H':
case 'I': {TmpNum.at(i) = '4'; break; }
case 'J':
case 'K':
case 'L': {TmpNum.at(i) = '5'; break; }
case 'M':
case 'N':
case 'O': {TmpNum.at(i) = '6'; break; }
case 'P':
case 'R':
case 'S': {TmpNum.at(i) = '7'; break; }
case 'T':
case 'U':
case 'V': {TmpNum.at(i) = '8'; break; }
case 'W':
case 'X':
case 'Y': {TmpNum.at(i) = '9'; break; }
}
}
TmpNum.erase(remove(TmpNum.begin(), TmpNum.end(), '-'), TmpNum.end());
TmpNum.insert(3, "-");
PhoneBook.insert(TmpNum);
}
auto i = PhoneBook.begin();
int maxCount = 0, count = 1;
while( i != PhoneBook.end())
{
count = PhoneBook.count(*i);
if (count > 1)
{
maxCount = count;
cout << *i << " " << count << endl;
}
i = PhoneBook.upper_bound(*i);
}
if (maxCount == 0)
cout << "No duplicates." << endl;
return 0;
}