字母重排（算法竞赛入门经典）

字母重排（算法竞赛入门经典）

输入一个字典，用*****结尾，输入若干单词用00000结尾。每个单词w，都需要在字典中找出所有可以用w的字母重排后得到的单词，并按照字典序从小到大的顺序在一行中输出（如果不存在，输出：( ，输入单词之间用空格或空行隔开，且所有输入单词都由不超过6个小写字母组成，注意，字典中的单词不一定按字典排列）。

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

resco nfudre aptr sett oresuc 00000

输出：

score

refund

part tarp trap

:(

course

#include #include #include using namespace std;//字符比较函数int CmpChar(const void* _a,const void* _b){ char* a=(char*)_a; char* b=(char*)_b; return *a-*b;}//字符串比较函数int CmpString(const void* _a,const void* _b){ char* a=(char*)_a; char* b=(char*)_b; return strcmp(a,b);}int main(){ char word[2000][10]; int len=0; while(1) { scanf("%s",word[len]); if('*'==word[len][0]) //遇到结束标志结束循环 { break; } len++; } qsort(word,len,sizeof(word[0]),CmpString); //给所有单词排序 char sorted[2000][10]; for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。