开放原子开发者工作坊

Source Code

Problem: 1002		User:
Memory: 5208K		Time: 1563MS
Language: C++		Result: Accepted

• • Source Code

//POJ 1002
//考查点：字符串转化和STL库中，Map的数据结构的使用，迭代器的使用，注意C风格的字符串和C++的字符串的区别
//思路：使用alpha实现手机上字母和数字的映射，用map来记录字符串的个数，map的使用一般需要用map<string, int> 而不能使用map<char *,int>
//提交情况：
//Compile Error 2次，选错了语言，由于GCC和G++中不能在全局和函数中申请动态空间 最后使用和 C++提交通过。
//Accepted 1次。
//体会：感觉迭代器的效率并不是很高。

#include<iostream>
#include<string>
#include<string.h>
#include<map>
using namespace std;
#define MAXN 100010
map<string, int> dic;
map<char, char> alpha;
int n,i,j;

void init()
{
for(char i='0'; i<='9';i++ )
        alpha[i]=i;
    alpha['A']='2';alpha['B']='2';alpha['C']='2';
    alpha['D']='3';alpha['E']='3';alpha['F']='3';
    alpha['G']='4';alpha['H']='4';alpha['I']='4';
    alpha['J']='5';alpha['K']='5';alpha['L']='5';
    alpha['M']='6';alpha['N']='6';alpha['O']='6';
    alpha['P']='7';alpha['R']='7';alpha['S']='7';
    alpha['T']='8';alpha['U']='8';alpha['V']='8';
    alpha['W']='9';alpha['X']='9';alpha['Y']='9';
}
void output()
{
bool flag = false; char *number = (char *)malloc(20*sizeof(char));
for( map<string, int>::iterator iter = dic.begin(); iter!=dic.end(); ++iter)
if((*iter).second>1){
            flag = true;
            number = (char *)(*iter).first.c_str();
for(i=0; i<=2;i++) 
                cout<<number[i];
            cout<<'-';
for(i=3;number[i]; i++) cout<<number[i];
            cout<<""<<(*iter).second<<endl;
        }
if(flag==false) cout<<"No duplicates.";
}
int main(){
char *sline = (char *)malloc(20*sizeof(char));
char *number = (char *)malloc(20*sizeof(char));
    init();
while(cin>>n)
    {
        dic.clear();
while(n-->0){
            cin>>sline;
for( i=0,j=0; sline[i]; i++)
if(alpha.count(sline[i])==1)
                    number[j++]=alpha[sline[i]];
            number[j]='\0';
string key;
            key.insert(0,number);
            dic[key]++;
        }
        output();
    }
return 0;
}