UVA 156 - Ananagrams

题目大意：把每个单词全部转化成小写字母，对每个单词，看它的字母重排后得到的单词在所有输入的单词中是否出现过，若没有出现，就输出原单词。所有要输出的单词按字典序排列输出。

思路：将所有输入单词存储并排序，将所有字母转化为小写另外存储，对另外存储的每个单词排序。再对另外存储并排序的单词搜一遍，看每个单词是否只出现一次，出现一次，就将对应的原单词输出。

总结：写题意和思路的时候发现自己的表达能力还是有待加强啊！写了自己都读不太懂。。。还是建议重新读一下题，思路就直接看代码吧！这几天做题完全没状态...

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>

using namespace std;

char str[100][25];
char word[100][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()
{
    char tp[25];
    int sl = 0;
    while (scanf("%s", tp), tp[0] != '#')
    {
        strcpy(str[sl++], tp);
    }
    qsort(str, sl, sizeof(str[0]), cmp_string);
    for (int i = 0; i < sl; i++)
    {
        int len = strlen(str[i]);
        for (int j = 0; j < len; j++)
        {
            if ('A' <= str[i][j] && 'Z' >= str[i][j])
                word[i][j] = str[i][j] + ('a' - 'A');
            else
                word[i][j] = str[i][j];
        }
        qsort(word[i], len, sizeof(char), cmp_char);
    }
    for (int i = 0; i < sl; i++)
    {
        int num = 0;
        for (int j = 0; j < sl; j++)
        {
            if (!strcmp(word[i], word[j]))
                num++;
        }
        if (num == 1)
            printf("%s\n", str[i]);
    }

    return 0;
}

代码：