题解 P2037 【电话号码】

· · 题解

关于此题我做时的难度，我无话可说.... 提高+/省选-

还有楼下的题解，我认为此题通过率如此低主要原因是楼下的题解。

同楼下，用了cin，用了string，不过还是卡的过去。

读入字符串，将每个'-'删去，字母替换为数字，保存到一个字符串数组。每个字符串理论上长度都为7.

最关键的。排序sort，然后用O(7n)枚举一遍找重复的就行了。

根本不存在细节处理困难。

#include<bits/stdc++.h>
using namespace std;
const int f[25]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9};
int n,t;
string s[100002],cnt;
bool fa;
int main(){
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>cnt;
    for(int j=0;j<cnt.length();j++)
      if(cnt[j]<='9'&&cnt[j]>='0') s[i]+=cnt[j];
      else if(cnt[j]>='A'&&cnt[j]<='Z') s[i]+='0'+f[cnt[j]-'A'];
  }
  sort(s+1,s+n+1);
  for(int i=1;i<=n+1;i++)
    if(s[i]!=s[i-1]){
      if(t>1) cout<<s[i-1].substr(0,3)<<'-'<<s[i-1].substr(3,4)<<' '<<t<<endl,fa=true;
      t=1;
    } else t++;
  if(!fa) cout<<"No duplicates.";
  return 0;
}