字母重排

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

[分析]
如何判断两个单词是否可以通过重排得到呢？可以通过：把各个字母排序，然后直接比较即可。注意，在读入字典之后，首先把所有单词排序，然后再把字典中的每一个单词排序，最后在输入查询单词的时候，也首先将查询单词排序，然后再与字典中的单词做比较，如果相等就立刻输出。
[注意]
不管是把字符串中的各个字符排序还是把所有字符串排序，可以使用stdlib.h中的排序函数qsort 。使用库函数排序的代码量并不比用冒泡排序法小，但速度却快很多（原因是什么呢？）。函数qsort的原型如下：
#include <cstdlib>
void qsort( void* base, size_t num, size_t size, int(* comparator)(const void*, const void*) );
详细用法可见：http://www.cplusplus.com/reference/clibrary/cstdlib/qsort/

#include <cstdio> #include <cstdlib> #include <cstring> #define LOCAL char word[2000][10],sorted[2000][10]; // compare character int cmp_char(const void* _a, const void* _b) { char* a=(char*)_a; char* b=(char*)_b; return *a-*b; } // compare string int cmp_string(const void* _a, const void* _b) { char* a=(char*)_a; char* b=(char*)_b; return strcmp(a,b); } int main() { #ifdef LOCAL freopen("output","a+",stdout); #endif int n=0; for (;;) { scanf("%s",word[n]); if (word[n][0]=='*')// end character { break; } ++n; } // show input for (int i=0; i<n; ++i) { printf("%s ",word[i]); } printf("/n"); qsort(word,n,sizeof(word[0]),cmp_string);// sort all words // show sorted input for (int i=0; i<n; ++i) { printf("%s ",word[i]); } printf("/n"); // sort every word respectively for (int i=0; i<n; ++i) { strcpy(sorted[i],word[i]); qsort(sorted[i],strlen(sorted[i]),sizeof(char),cmp_char); } // show sorted words for (int i=0; i<n; ++i) { printf("%s ",sorted[i]); } printf("/n"); // ==================== // char s[10]; while (scanf("%s",s)==1) { qsort(s,strlen(s),sizeof(char),cmp_char);// sort input word int found=0; for (int i=0; i<n; ++i) { if (strcmp(sorted[i],s)==0) { found=1; printf("%s ",word[i]);// note, show the original word not sorted word } } if (!found) { printf(":("); } printf("/n"); } return 0; } /* tarp given score refund only trap work earn course pepper part course earn given only part pepper refund score tarp trap work ceorsu aenr eginv lnoy aprt eepppr defnru ceors aprt aprt korw score refund part tarp trap :( course */