POJ 1002

电话号码题，A了我一上午

本题关键是 map 数据类型的运用，mp[s]++

还有一点是 字符串的增加，只能写成 str += 的格式，我当初异想天开地以为 str = str + 也可以，后来发现太天真了。。

最后注意，输出，当没有重复的时候，记得输出 No duplicates.

#include<iostream>
#include<map>
#include<string>
#include<string.h>
using namespace std;

int fun(char x){
    switch(x){
        case 'A':
        case 'B':
        case 'C': return '2';
        case 'D':
        case 'E':
        case 'F': return '3';
        case 'G':
        case 'H':
        case 'I': return '4';
        case 'J':
        case 'K':
        case 'L': return '5';
        case 'M':
        case 'N':
        case 'O': return '6';
        case 'P':
        case 'R':
        case 'S': return '7';
        case 'T':
        case 'U':
        case 'V': return '8';
        case 'W':
        case 'X':
        case 'Y': return '9';
        default:
            return x;
    }
}

int main(){
    int n;
    int len;
    cin>>n;
    char str[20];
    map<string,int>mp;
    map<string,int>::iterator iter;
    for(int i=0;i<n;i++){
        string s = "";
        cin>>str;
        len = strlen(str);
        for(int j=0;j<len;j++)
            if((str[j]>='A'&&str[j]<='Z')||(str[j]>='0'&&str[j]<='9'))
                s += fun(str[j]);
        mp[s] += 1;
    }
    int counter = 1;
    for(iter = mp.begin();iter != mp.end();iter++){
        if(iter->second>1){
            counter++;
            for(int i=0;i<7;i++){
                cout<<iter->first[i];
                if(i==2)
                    cout<<'-';
            }
            cout<<" "<<iter->second<<endl;
        }
        
    }
    if(counter==1)
        cout<<"No duplicates."<<endl;
    return 0;
}