您的位置:首页 > 其它

755 - 487--3279

2012-09-09 10:32 204 查看
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#define N 100100
using namespace std;
int fcmp(const void *p1,const void *p2)
{
return strcmp((char*)p1,(char*)p2);
}
int main ()
{
//freopen("a.txt","r",stdin);
int n,i,j,m,len,flag;
char s[110],str
[9];
cin>>n;
while(n--)
{
cin>>m;
memset(str,0,sizeof(str));
for (i=0; i<m; i++)
{
memset(s,0,sizeof(s));
cin>>s;
len=strlen(s);
flag=0;
for (j=0; j<len; j++)
{
if(s[j]>='0'&&s[j]<='9')str[i][flag++]=s[j];
else if(s[j]=='A'||s[j]=='B'||s[j]=='C')str[i][flag++]='2';
else if(s[j]=='D'||s[j]=='E'||s[j]=='F')str[i][flag++]='3';
else if(s[j]=='G'||s[j]=='H'||s[j]=='I')str[i][flag++]='4';
else if(s[j]=='J'||s[j]=='K'||s[j]=='L')str[i][flag++]='5';
else if(s[j]=='M'||s[j]=='N'||s[j]=='O')str[i][flag++]='6';
else if(s[j]=='P'||s[j]=='R'||s[j]=='S')str[i][flag++]='7';
else if(s[j]=='T'||s[j]=='U'||s[j]=='V')str[i][flag++]='8';
else if(s[j]=='W'||s[j]=='X'||s[j]=='Y')str[i][flag++]='9';
}
}
qsort(str,m,sizeof(str[0]),fcmp);
memset(s,0,sizeof(s));
strcpy(s,str[0]);
flag=j=0;
for (i=0; i<m; i++)
{
if (strcmp(s,str[i])==0)flag++;
else
{
if(flag>1)
{
cout<<s[0]<<s[1]<<s[2]<<"-"<<s[3]<<s[4]<<s[5]<<s[6]<<" "<<flag<<endl;
j=1;
}
memset(s,0,sizeof(s));
strcpy(s,str[i]);
flag=1;
}
if(flag>1&&i==m-1)
{
cout<<s[0]<<s[1]<<s[2]<<"-"<<s[3]<<s[4]<<s[5]<<s[6]<<" "<<flag<<endl;
j=1;
}
}
if (j==0)cout<<"No duplicates."<<endl;
if(n>=1)cout<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  include im c