字母重排
来源:互联网 发布:网络计划时间参数计算 编辑:程序博客网 时间:2024/05/26 19:15
输入一个字典(用******结尾),然后再输入若干单词。每输入一个单词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>
样例输入:
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*) );
int CmpString(const void *_a,const void *_b){char *a = (char *)_a;char *b = (char *)_b;return strcmp(a,b);}int CmpChar(const void *_a,const void *_b){char *a = (char *)_a;char *b = (char *)_b;return *a - *b;}int main(void){char word[2000][10] = {0};char sorted[2000][10] = {0};int n = 0;while(1){scanf("%s",word[n]);if(word[n][0] == '*')break;n++;}int len = sizeof(word[0]);qsort(word,n,sizeof(word[0]),CmpString);for(int i = 0;i<n;++i){strcpy(sorted[i],word[i]);qsort(sorted[i],strlen(sorted[i]),sizeof(char),CmpChar);}char s[10]={0};while(scanf("%s",s)==1){int found = 0;qsort(s,strlen(s),sizeof(char),CmpChar);for(int i = 0;i<n;++i){if(strcmp(s,sorted[i])==0){found = 1;printf("%s",word[i]);}}if(!found)printf(":(");printf("\n");}return 0;}
0 0
- 字母重排
- 字母重排
- 字母重排
- 字母重排
- 字母重排
- 字母重排
- 字母重排
- 字母重排
- 字母重排
- 字母重排
- 字母重排
- 字母重排
- 字母重排
- 字母重排
- 字母重排
- 字母重排
- //字母重排
- 字母重排
- [iOS-GQiang]NSMutabArray 排序
- 在LINUX下如何编程设置系统时间和IP地址
- Eclipse环境下配置spket中ExtJS提示
- 谈谈异步编程
- 查询需要扫面大量行却只返回少量行解决方法
- 字母重排
- Android 代码混淆
- GB2312、GBK、Unicode和UTF-8编码介绍
- 数据结构:实验四 字符串和多维数组实验
- Navicat Lite for MySQL如何导入外部数据
- 数据结构-排序
- 关于在TextView中设置DrawableLeft不显示的问题
- POI执行EXCEL中的公式
- java web 网站进阶 第一天