单词匹配

该博客讨论了如何在C/C++中实现一个单词匹配算法。用户输入单词表,程序找出所有可用输入单词字母重排后形成的字典中已有的单词,并按字典序输出。示例中给出了输入输出示例,以及算法使用了qsort函数。
摘要由CSDN通过智能技术生成

先输入一行单词表,以******结束输入,再输入如果单词。每输入一个单词s,你都需要在单词表中找出所有可以用s的字母重排后得到的单词,并按照字典序从小到大的顺序在一行中输出(如果不存在,输出:( ),输入单词间用空格或空行隔开,所有输入的单词都有不超过六个小写字母组成。字典中的单词不一定按顺序排列。

如:

输入:

tarp given score refund only trap work earn course pepper part

******

resco nfudre aptr sett oresuc

样例输出:

score

refund

part tarp trap

:(

course


用到qsort函数

代码如下:

//单词匹配
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char wordA[2000][6],wordB[2000][6];

int comparechar(const void *a,const void *b)//字符比较
{
	char * x = (char *)a;
	char * y = (char *)b;
	return *x - *y;
}

int comparestring(const void * a,const void * b)//字符串比较
{
	char * x = (char *)a;
	char * y = (char *)b;
	return strcmp(x,y);
}

int main()
{
	int n = 0,ta
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值