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

输入一个字典，用*****结尾，输入若干单词用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 <iostream>
#include <cstdlib>
#include <cstring>
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<len;i++){strcpy(sorted[i],word[i]);qsort(sorted[i],strlen(sorted[i]),sizeof(char),CmpChar); //给每个单词排序}char str[10];while(scanf("%s",str)==1)   //持续读取到文件结尾{qsort(str,strlen(str),sizeof(char),CmpChar);  //给输入单词排序int flag=0;for(int i=0;i<len;i++){if(0==strcmp(sorted[i],str)){flag=1;cout<<word[i]<<' '; //输出原始单词，而不是排序后的}}if(!flag){cout<<":(";}cout<<endl;}return 0;
}

字母重排（算法竞赛入门经典）相关推荐

刘汝佳《算法竞赛入门经典》---总结
刘汝佳:<算法竞赛入门经典> 三步: 基本的数据结构+算法知识: 数论等数学基本知识: 锻炼联想建模能力.知识与实际相结合,解决实际问题! 第一章:程序设计入门 1.a/b 当a.b为整数 ...
古老的密码（Ancient Cipher,UVa1339）（算法竞赛入门经典例题4-1）C++
题目:给定两个不超过100的字符串,判断是否可以做到将其中一个字符串通过重排和映射的操作,使得两个字符串相同.例如,JWPUDJSTVP重排后可以得到WJDUPSJPVT,然后每个字母只要通过一次映射 ...
算法竞赛入门经典（刘汝佳）——代码笔记
Reference: <算法竞赛入门经典>(刘汝佳)第一版.第二版 ------------------------------------------------------------ ...
算法竞赛入门经典（第二版）第三章习题
声明:作者水平有限,只是会基础C语言的小菜,C++还未入门.作者仅根据算法竞赛入门经典(第二版)书上第三章习题所述题意而编写,并未严格按照原题的输入输出编写,代码仅经过个人测试(OJ网站太慢了).代码 ...
#《算法竞赛入门经典》勘误
转自http://code.google.com/p/aoapc-book/wiki/BeginningAlgorithmContestsErrata #<算法竞赛入门经典>勘误关于勘误 ...
《算法竞赛入门经典》Chap3
<算法竞赛入门经典(第二版)>第三章思考题题目1 必要的存储量题目2 统计字符1的个数示例程序程序3-1 逆序输出程序3-2 开灯问题程序3-3 蛇形填数程序3-4 竖式问 ...
[刷题]算法竞赛入门经典 3-10/UVa1587 3-11/UVa1588
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 题目:算法竞赛入门经典 3-10/UVa1587:Box 代码: //UVa1587 - Box #include&l ...
《算法竞赛入门经典训练指南》pdf
下载地址:网盘下载基本介绍编辑内容简介 <算法竞赛入门经典:训练指南>题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,覆盖了常见算法竞赛中的大多数细分知识点. ...
算法竞赛入门经典训练指南
最近在看算法竞赛入门经典训练指南这本书,书中不错的算法我将在博客中发布,和大家共同学习. 题目: 在你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头).村里有m个骑士可以雇佣,一个 ...
（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...

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

字母重排（算法竞赛入门经典）相关推荐

最新文章

热门文章