白书练习 字母重排

输入：

tarp given score refund only trap work earn course pepper part *******

resco nfudre aptr sett oresuc

输出：

score 

refund 

part tarp trap 

:(

course 

////  main.cpp//  字母重排////  Created by 张嘉韬 on 16/1/29.//  Copyright © 2016年 张嘉韬. All rights reserved.//#include <iostream>#include <cstring>#include <algorithm>using namespace std;char word[10000][20],sorted[100000][20];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){    return *(char *)a-*(char*)b;}int main(int argc, const char * argv[]) {    //freopen("/Users/zhangjiatao/Desktop/input.txt","r",stdin);    int n;    n=0;    while(1)    {        scanf("%s",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[20];    while(scanf("%s",s)==1)    {        int counter=0;        qsort(s,strlen(s),sizeof(char),cmp_char);        for(int i=0;i<n;i++)        {            if(strcmp(s,sorted[i])==0)            {                cout<<word[i]<<" ";                counter++;            }        }        if(counter!=0) cout<<endl;        if(counter==0) cout<<":("<<endl;    }    return 0;}