1191: 统计相似字符串
时间限制: 1 Sec 内存限制: 128 MB
提交: 1742 解决: 259
[提交][状态][讨论版]
题目描述
给N个字符串，请将他们以相同的组成元素（即组成的元素种类相同，每种元素的个数也一样）来分类,分类后按照原本出现的顺序输出！
输入
多组数据，最多100组数据，每组最多N<5000个字符串，每个字符串长度最多|s|<=8，保证都是小写字母
输出
输出多行，每行为同一类别的字符串组
样例输入
6
eat tea tan ate nat bat
样例输出
eat tea ate
tan nat
bat
提示
来源
youqh
#include<stdio.h>
#include<math.h>
#include<string.h>
#define max(a,b) (a>b)? b:a
char string[5000][9];
char hash[5000][150];
int main()
{int n,i,j;while(scanf("%d",&n)!=EOF){ memset(hash,0,sizeof(hash));for(i=0;i<n;i++){scanf("%s",&string[i]);int l=strlen(string[i]);for(j=0;j<l;j++){hash[i][string[i][j]]++; }}int flag[n];memset(flag,0,sizeof(flag));for(i=0;i<n;i++){if(flag[i]==1)continue;if(flag[i]==0){printf("%s",string[i]);flag[i]=1;}for(j=i+1;j<n;j++){int k,count=0;for(k=97;k<123;k++){if(hash[i][k]==hash[j][k])count++;}if((count==26)&&(flag[j]==0)){printf(" %s",string[j]);flag[j]=1;}}printf("\n"); }} return 0;#include<stdio.h>
#include<math.h>
#include<string.h>
#define max(a,b) (a>b)? b:a
char string[5000][9];
char hash[5000][27];
int main()
{int n,i,j;while(scanf("%d",&n)!=EOF){ memset(hash,1,sizeof(hash));int k;for(k=0;k<n;k++){hash[k][26]=0;}for(i=0;i<n;i++){scanf("%s",&string[i]);int l=strlen(string[i]);for(j=0;j<l;j++){hash[i][string[i][j]-97]++; }}int flag[n];memset(flag,0,sizeof(flag));for(i=0;i<n;i++){if(flag[i]==1)continue;if(flag[i]==0){printf("%s",string[i]);flag[i]=1;}for(j=i+1;j<n;j++){if((strcmp(hash[i],hash[j])==0)&&(flag[j]==0)){printf(" %s",string[j]);flag[j]=1;}}printf("\n"); }
}return 0;} //就是因为对hash初始化的不同
默认字符串输出的时候遇到0就停止输出了呢