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;
}
           

代碼：