//思路:首先把一个字符串变成一个数字,比如ITS-EASY就变成4873297,000A-A-30变成2230 ,数组Num[i]代表数字i出现的次数
//最后直接从头扫描一边,输出次数大于1的数字i.注意格式,可以用%03d-%04d来控制
AC代码:
#include<stdio.h>
#include<string.h>
int num[25]={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};//表示A-Y代表的数字:注意其中Q无意义,但是必须用0来占位。
int co;
int Num[10000000];
int main(void)
{
int N=0,flag,n,i,j;
char ch[80];
memset(Num,0,sizeof(Num));
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s",&ch);
co=0;
flag=0;
for(j=0;j<strlen(ch);j++)//把字符串转化为一个数字co
{
if(ch[j]<='Y'&&ch[j]>='A')
co=co*10+num[ch[j]-'A'];
else
if(ch[j]<='9'&&ch[j]>='0')
co=co*10+(ch[j]-'0');
}
Num[co]++;//记录co这个数字出现了几次
}
flag=0;
for(i=0;i<10000000;i++)//输出,其实直接按数字大小输出就是字典序的顺序。。
{
if(Num[i]>1)
{
flag=1;//检查是否有重复的
printf("%03d-%04d %d \n",i/10000,i%10000,Num[i]);
}
}
if(!flag)//如果没有重复的就输出No duplicates.
printf("No duplicates.\n");
}