题意:输入N个(0<=N<=10000)电话号码,输入只包括0-9,A-Z(除Q、Z)和连字符,其中A-Z的26字母除Q与Z分别对应相应一位数字。按字典序输出出现次数大于2的电话号码标准形式(即全部由数字组成并且3、4位有一个连字符)与出现次数。如果没有次数大于2的电话号码输出“No duplicate!”。注意这里电话号码标准形式7位数字。
分析:简单字符串处理与排序。数据规模比较大,一般的排序很可能超时。这里采用空间换时间的计数排序,字母数字转换采用哈希表。
C++源码
题意:输入N个(0<=N<=10000)电话号码,输入只包括0-9,A-Z(除Q、Z)和连字符,其中A-Z的26字母除Q与Z分别对应相应一位数字。按字典序输出出现次数大于2的电话号码标准形式(即全部由数字组成并且3、4位有一个连字符)与出现次数。如果没有次数大于2的电话号码输出“No duplicate!”。注意这里电话号码标准形式7位数字。
分析:简单字符串处理与排序。数据规模比较大,一般的排序很可能超时。这里采用空间换时间的计数排序,字母数字转换采用哈希表。
C++源码