leetcode-127. 单词接龙-C语言

/*
 * 算法思想：
 * 广度优先搜索，
 * 1. 需要一个队列辅助，这里使用数组代替，head与rear表示队列首尾；
 * 2. check()函数用于检测两个单词是否满足可转换的条件，即仅有一个字母不同；
 * 3. vst[]用于记录该index单词是否已经访问过。
 *
 */

bool check(char *s1, char *s2, int len){
    int i, flag = 0;

    for(i=0; i rear){
        node = &que[rear++];
        
        if(check(wds[node->index], first, len)){
            return node->d + 1;
        }
        
        for(i=0; iindex], wds[i], len)){
                que[head].index = i;
                que[head++].d = node->d + 1;
                vst[i] = 1;
            }
        }        
        
    }
    
    return 0;
}