UVa_156 - Ananagrams

来源：互联网发布：百万公众网络答题2017 编辑：程序博客网时间：2024/06/01 13:04

题意是：

重新排列组合每个单词，可能存在相同的单词，比如说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;}

0 0