poj 1002

问题：487-3297
链接：http://poj.org/problem?id=1002

#include<iostream>

#include<map>#include<algorithm>#include<cctype>#include<string>using namespace std;map<string,int> tell;string change(string str){string sub="";for(int i=0;i<str.length();i++){if(isdigit(str[i])){sub.append(1,str[i]);}else{if(str[i]=='A'||str[i]=='B'||str[i]=='C'){sub.append(1,'2');}if(str[i]=='D'||str[i]=='E'||str[i]=='F'){sub.append(1,'3');}if(str[i]=='G'||str[i]=='H'||str[i]=='I'){sub.append(1,'4');}if(str[i]=='J'||str[i]=='K'||str[i]=='L'){sub.append(1,'5');}if(str[i]=='M'||str[i]=='N'||str[i]=='O'){sub.append(1,'6');}if(str[i]=='P'||str[i]=='R'||str[i]=='S'){sub.append(1,'7');}if(str[i]=='T'||str[i]=='U'||str[i]=='V'){sub.append(1,'8');}if(str[i]=='W'||str[i]=='X'||str[i]=='Y'){sub.append(1,'9');}}}str ="";str = str.append(sub.substr(0,3)).append(1,'-').append(sub.substr(3,4));return str;}int main(){int count = 0;string str;cin>>count;while(count--){cin>>str;str = change(str);++tell[str];}map<string,int>::iterator it = tell.begin();int num = 0;while(it!=tell.end()){if((it->second)>1){cout<<it->first<<" "<<it->second<<endl;num++;}it++;}if(num == 0)cout<<"No duplicates."<<endl;return 0;}