题意是:
重新排列组合每个单词,可能存在相同的单词,比如说came和acme是相同字母排列组合的结果,这种word称为ananagram。
而结果要求输出 relative ananagram(即,经过字母排列组合,找不到相同的word)
思路:
1. 需要两个二维数组,char str[101][25]用于存储原单词,char word[101][25]用来存储处理后的单词;
2. 先读入每个单词,放入char str[101][25],然后按单词排序(因为输出要求 lexicographic order)
2. 将str数组每个单词进行处理,即转变为小写字母,同时对该单词中每个字母排序,存入对应的word数组里;
4. 在word数组查找relative ananagram,输出存储在str中单词。
注意:
开始Wrong了,因为数组开小了,题中有 一句话Words consist of up to 20 upper and/or lower case letters。而我只开了20。检查了N久才发现,今后看题小心点。
代码如下:
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
char str[101][25];
char word[101][25];
int cmp_string(const void* _a, const void* _b)
{
char* a= (char*)_a;
char* b= (char*)_b;
return strcmp(a,b);
}
int cmp_char(const void* _a, const void* _b)
{
char* a= (char*)_a;
char* b= (char*)_b;
return *a-*b;
}
int main()
{
int n=0,i,j;
char buf[25];
while(scanf("%s",buf)&&buf[0]!='#')
{
strcpy(str[n++],buf);
}
qsort(str,n,sizeof(str[0]),cmp_string);
for(i=0;i<n;i++){
strcpy(word[i],str[i]);
for(j=0;j<strlen(word[i]);j++) word[i][j]=tolower(word[i][j]);
qsort(word[i],strlen(word[i]),sizeof(char),cmp_char);//每个单词中字母排序
}
for(i=0;i<n;i++)
{
int flag=0;
for(j=0;j<n;j++){
if(strcmp(word[i],word[j])==0) flag++;
}
if(flag==1) printf("%s\n",str[i]);
}
return 0;
}