#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LENGTH 200

int cmp(const void *a,const void *b)
{
	return strcmp((char *)a,(char *)b);
}
int main()
{
	int numbers=0;
	int i;
	scanf("%d",&numbers);

	char array_con[100000][9];

	char a[LENGTH];
	char map[]="22233344455566677778889999";
	for( i=0;i<numbers;i++)
	{
		int j=0,ind=0;
		scanf("%s",&a);
		while(a[j]!='\0')
		{
			if('-'==a[j]){j++;}
			else
				if(a[j]>='A'&&a[j]<='Z')
				{
					array_con[i][ind]=map[a[j]-'A'];
					j++;ind++;
				}
				else if(a[j]>='0'&&a[j]<='9')
				{
					array_con[i][ind]=a[j];
					j++;ind++;
				}
			if(3==ind)
			{
				array_con[i][ind]='-';
				ind++;
			}
		}
		array_con[i][8] = '\0';
	}
	strcpy(array_con[numbers],"aaa-aaaa");

	qsort(array_con,numbers,sizeof(array_con[0]),cmp);

	int turble=1;int g_turble=0;
	for( i=0;i<numbers;i++)
	{
		if( 0==strcmp(array_con[i],array_con[i+1]) )
		{turble++;g_turble++;}
		else if(turble>1)
		{
			printf("%s",array_con[i]);
			printf(" %d\n",turble);
			turble=1;
		}
	}
	if(0==g_turble) printf("No duplicates.\n");

	return 0;
}

• 应该排除Q和Z (1284) yunker 2012-06-10 16:25:39
  • Re:应该排除Q和Z (42) 20113103708 2012-06-10 17:14:58
    • Re:应该排除Q和Z (31) 20113103708 2012-06-10 17:25:14