poj1002 487-3279 （简单字符串处理）

大致题意是首先一个整形变量n表示输入字符串的数量，然后紧跟n行字符串表示的号码，其中字符ABCD……分别映射相应的数字，特别值得注意的是，只有这个号码出现的次数大于1才会在结果中输出，否则输出 No duplicates.

解决这个题用字符传的相应操作的话，可能会超时，浏览好多大牛写的文章，学了一种我感觉比较巧妙的方法处理这个问题。分别将字符串转化成一个7位的整型数字，在判重和计算相同字符串的出现次数时，也想当简单，输出是要注意输出格式，这个很重要！！好了不多说了，直接上代码

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

char str[50];
int times[10000000];
bool vis[10000000];
int out[100000];

int main()
{
int i, j, n, pos = 0;
int flag = 0;
cin >> n;
memset(vis, false, sizeof(vis));
memset(times, 0, sizeof(times));
for(i = 0; i < n; i++)
{
cin >> str;
int sum = 0;
for(j = 0; str[j] != '\0'; j++)
{
if(str[j] == '-' || str[j] == 'Q' || str[j] == 'Z')
continue;
else if(str[j] >= '0' && str[j] <= '9')
sum = sum * 10 + str[j] - '0';
else
{
if(str[j] == 'A' || str[j] == 'B' || str[j] == 'C')
str[j] = '2';
else if(str[j] == 'D' || str[j] == 'E' || str[j] == 'F')
str[j] = '3';
else if(str[j] == 'G' || str[j] == 'H' || str[j] == 'I')
str[j] = '4';
else if(str[j] == 'J' || str[j] == 'K' || str[j] == 'L')
str[j] = '5';
else if(str[j] == 'M' || str[j] == 'N' || str[j] == 'O')
str[j] = '6';
else if(str[j] == 'P' || str[j] == 'R' || str[j] == 'S')
str[j] = '7';
else if(str[j] == 'T' || str[j] == 'U' || str[j] == 'V')
str[j] = '8';
else if(str[j] == 'W' || str[j] == 'X' || str[j] == 'Y')
str[j] = '9';
sum = sum * 10 + str[j] - '0';
}
}
times[sum]++;
if(!vis[sum] && times[sum] >= 2)
{
flag = 1;
vis[sum] = true;
out[pos] = sum;
pos++;
}
}
if(!flag)
cout << "No duplicates." << endl;
else
{
sort(out, out + pos);
for(i = 0; i < pos; i++)
{
printf("%03d-%04d %d\n", out[i] / 10000, out[i] % 10000, times[out[i]]);
}
}
return 0;
}