Poj 1002

刚开始的时候简单写了map<string,int>映射，然后一直TLE。

后来看了各种代码改成map<int,int>，电话号码的规范化中的字母switch语句也改成存放在数组中。

不知道是编译器的问题还是什么，我用自己的dev-c++可以编译的代码在poj上总是编译错误。

另外比较坑的是虽然题目里说QZ不在映射范围内但其实测试用例中是包含QZ的，也要做处理。

#include<iostream>
#include<map>
#include<cstring>
#include<string> 
using namespace std;
int translate(string s){
    int tran[]={
        2,2,2,
        3,3,3,
        4,4,4,
        5,5,5,
        6,6,6,
        7,0,7,7,
        8,8,8,
        9,9,9,0
    };
    int count=0;
    int m=0;
    for(int i=0;i<s.length();i++){
        if(isdigit(s[i])){
            m=m*10+(s[i]-'0');
        }
        else if(isalpha(s[i])&&s[i]!='Q'&&s[i]!='Z'){
            m=m*10+(tran[s[i]-'A']);
        }
    }
    return m;
}
int main(){
    map<int,int> dial;
    int N;
    int k;
    string s;
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>s;
        int tele=translate(s);
        dial[tele]++;
    } 
    map<int,int>::iterator ip;
    bool Noduplicates=true;
    for(ip=dial.begin();ip!=dial.end();ip++){
        if(ip->second!=1){
            k=ip->first;
            cout<<k/1000000<<k%1000000/100000<<k%100000/10000<<'-'<<k%10000/1000<<k%1000/100<<k%100/10<<k%10;
            cout<<' '<<ip->second<<endl;
            Noduplicates=false;
        }
    }
    if(Noduplicates){
        cout<<"No duplicates."<<endl;
    }
}

*map的使用方法

*整形从高位到低位叠加的方法