poj 1002 487-3279

http://poj.org/problem?id=1002

题目大意:意思是说将某些字母对应成数字，然后找出输入的数据当中有多少个是重复出现的，将这些重复出现的输出，并且输出重复的次数。如果输入的数据都不相同，那么就输出“No duplicates. ”。

分析：首先得注意几点，虽然说最后的数字只有7个，但是在输入的时候因为会有“-”符号的出现，所以字符数组需要开大一点。还有就是对于0的处理。

我并没有把字符转换成整数，但是感觉转换成整数应该简单一点。

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string>
using namespace std;
char st[100000][300];
char m[300];
int aa[100005];
int cmp(const void* a, const void* b)
{
return (strcmp((char* )a,(char* )b));
}
int main()
{
int n,i,j,p,flag;
scanf("%d",&n);

int sum=0;
for(i=0;i<n;i++)
{
scanf("%s",st[i]);
int len;
len=strlen(st[i]);
for(j=0;j<len;j++)
{
if(st[i][j]=='Q'||st[i][j]=='Z'||st[i][j]=='-')
{
p=j;
while(p<len)
{
st[i][p]=st[i][p+1]; //处理掉‘-’
p++;
}
j--;
continue;
}
if(st[i][j]=='A'||st[i][j]=='B'||st[i][j]=='C')
st[i][j]='2';
if(st[i][j]=='D'||st[i][j]=='E'||st[i][j]=='F')
st[i][j]='3';
if(st[i][j]=='G'||st[i][j]=='H'||st[i][j]=='I')
st[i][j]='4';
if(st[i][j]=='J'||st[i][j]=='K'||st[i][j]=='L')
st[i][j]='5';
if(st[i][j]=='M'||st[i][j]=='N'||st[i][j]=='O')
st[i][j]='6';
if(st[i][j]=='P'||st[i][j]=='R'||st[i][j]=='S')
st[i][j]='7';
if(st[i][j]=='T'||st[i][j]=='U'||st[i][j]=='V')
st[i][j]='8';
if(st[i][j]=='W'||st[i][j]=='X'||st[i][j]=='Y')
st[i][j]='9';

}
}
qsort(st,n,sizeof(st[0]),cmp); //对字符数组进行排序
memset(aa,0,sizeof(aa));
strcpy(m,st[0]);
flag=0;
for(i=1;i<n;i++) //开始寻找相同的字符数组
{
if(strcmp(m,st[i])!=0||i==n-1)
{ if(i==n-1&&strcmp(m,st[i])==0)//这里是当到最后一个的时候，对于最后一组和之前的是否相同，进行讨论
aa[flag]=n-flag;
else
aa[flag]=i-flag;
flag=i;
strcpy(m,st[i]);

}
}
flag=0;
for(i=0;i<n;i++)
{
if(aa[i]>1)
{
flag=1;
for(j=0;j<3;j++)
printf("%c",st[i][j]);
printf("-");
for(j;j<7;j++)
printf("%c",st[i][j]);
printf(" %d\n",aa[i]);

}
}
if(flag==0)
{
printf("No duplicates. \n");
}

return 0;
}