C语言程序算法假定存在如下所示的由五个字符组成的词的字典,通过替换一个字符,一个词可以变为另一个词,如bland->balnk.给出一个算法,来判断该词典中的一个词A能否通过一系列的替换变为另
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/14 09:25:29
![C语言程序算法假定存在如下所示的由五个字符组成的词的字典,通过替换一个字符,一个词可以变为另一个词,如bland->balnk.给出一个算法,来判断该词典中的一个词A能否通过一系列的替换变为另](/uploads/image/z/2479851-27-1.jpg?t=C%E8%AF%AD%E8%A8%80%E7%A8%8B%E5%BA%8F%E7%AE%97%E6%B3%95%E5%81%87%E5%AE%9A%E5%AD%98%E5%9C%A8%E5%A6%82%E4%B8%8B%E6%89%80%E7%A4%BA%E7%9A%84%E7%94%B1%E4%BA%94%E4%B8%AA%E5%AD%97%E7%AC%A6%E7%BB%84%E6%88%90%E7%9A%84%E8%AF%8D%E7%9A%84%E5%AD%97%E5%85%B8%2C%E9%80%9A%E8%BF%87%E6%9B%BF%E6%8D%A2%E4%B8%80%E4%B8%AA%E5%AD%97%E7%AC%A6%2C%E4%B8%80%E4%B8%AA%E8%AF%8D%E5%8F%AF%E4%BB%A5%E5%8F%98%E4%B8%BA%E5%8F%A6%E4%B8%80%E4%B8%AA%E8%AF%8D%2C%E5%A6%82bland-%3Ebalnk.%E7%BB%99%E5%87%BA%E4%B8%80%E4%B8%AA%E7%AE%97%E6%B3%95%2C%E6%9D%A5%E5%88%A4%E6%96%AD%E8%AF%A5%E8%AF%8D%E5%85%B8%E4%B8%AD%E7%9A%84%E4%B8%80%E4%B8%AA%E8%AF%8DA%E8%83%BD%E5%90%A6%E9%80%9A%E8%BF%87%E4%B8%80%E7%B3%BB%E5%88%97%E7%9A%84%E6%9B%BF%E6%8D%A2%E5%8F%98%E4%B8%BA%E5%8F%A6)
C语言程序算法假定存在如下所示的由五个字符组成的词的字典,通过替换一个字符,一个词可以变为另一个词,如bland->balnk.给出一个算法,来判断该词典中的一个词A能否通过一系列的替换变为另
C语言程序算法
假定存在如下所示的由五个字符组成的词的字典,通过替换一个字符,一个词可以变为另一个词,如bland->balnk.给出一个算法,来判断该词典中的一个词A能否通过一系列的替换变为另一个词B,如果可以的情况下,输出出变换过程中所有的词.自由选择程序设计语言,实现该算法,并分析算法复杂度.
字典:
bland
blank
bleak
bleed
blend
blind
blink
blond
blood
bloom
blown
blows
brand
brank
bread
break
bream
breed
brown
clank
clink
dread
dream
例1:bland->blank->clank->clink->blink->blind,将bland变换为blind
输入:bland,blind
输出:bland,blank,clank,clink,blink,blind
例2:
输入:blown,bread
输出:不存在变换系列
C语言程序算法假定存在如下所示的由五个字符组成的词的字典,通过替换一个字符,一个词可以变为另一个词,如bland->balnk.给出一个算法,来判断该词典中的一个词A能否通过一系列的替换变为另
#include
char * dict[]={
"bland",
"blank",
"bleak",
"bleed",
"blend",
"blind",
"blink",
"blond",
"blood",
"bloom",
"blown",
"blows",
"brand",
"brank",
"bread",
"break",
"bream",
"breed",
"brown",
"clank",
"clink",
"dread",
"dream"
};
#define MAX_DICT 23
checkin(char * input){
int i;
for(i=0;i