C语言程序算法假定存在如下所示的由五个字符组成的词的字典,通过替换一个字符,一个词可以变为另一个词,如bland->balnk.给出一个算法,来判断该词典中的一个词A能否通过一系列的替换变为另

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