算法竞赛入门——字母重排

输入一个字典（用******结尾），然后在输入若干单词。每输入一个单词w，你都需要在字典中找到所有可以用w的字母重拍后得到的单词，并按照字典序从小到大的顺序在一行中输出（如果不存在，输出：（）。输入单词之间用空格或者是空行隔开，且所有的输入单词都由不超过6个小写字母组成。注意，字典中的单词不一定按字典序排列。
输入样例：
trap given score refund only trap work earn course pepper part
******
resco nfudre aptr sett oresuc
输出样例：
score
refund
part trap tarp
:(
course

思路：如果单纯的比较输入的单词跟字典里的单词的话肯定是比较难的，现在我们换个思路，先将字典里的每个单词的字母从小到大排列起来，然后在把输入的单词的字母从小到大排列起来，最后比较两个字符串是否一样就简单多了。

代码如下：

#include <iostream>
#include <string.h>
#include <stdlib.h>

using namespace std;

int n;
char word[2000][10], sorted[2000][10];

int cmp_char(const void *a, const void *b)
{
    char *c = (char*)a;
    char *d = (char*)b;
    return *c - *d;
}

int cmp_string(const void *a, const void *b)
{
    char *c = (char *)a;
    char *d = (char *)b;
    return strcmp(c, d);
}

int main()
{
    n = 0;
    while (1)//读入字典
    {
        cin >> word[n];
        if (word[n][0] == '*')
            break;
        n++;
    }

    qsort(word, n, sizeof(word[0]), cmp_string);//给所有的单词排序
    for (int i = 0; i < n; i++)
    {
        strcpy(sorted[i], word[i]);
        qsort(sorted[i], strlen(sorted[i]), sizeof(char), cmp_char);//给每个单词排序
    }
    char s[10];
    while (cin >> s)
    {
        qsort(s, strlen(s), sizeof(char), cmp_char);//给输入的单词排序
        int found = 0;
        for (int i = 0; i < n;i++)
            if (strcmp(sorted[i], s) == 0)
            {
                found = 1;
                cout << word[i];
            }
        if (!found)
            cout << ":(";
        cout << endl;
    }


    system("pause");
    return 0;
}

这里面用到了qsort（）函数，次函数解释看博客
http://www.cnblogs.com/sooner/archive/2012/04/18/2455011.html
这里面解释的很详细