单词的变化有三种:1删掉一个字母,2:插入一个字符,3:将一个字符变成另外一个字符
d i g → f i g → f i n → f i n e → w i n e dig→fig→fin→fine→wine dig→fig→fin→fine→wine
要求保证字典序从小到大,那么我们在变换的时候直接对于一个字符串的当前字母,从a到z遍历根据题意变换,那么所有能连接上(变成完全一样的字符串)的顺序就是按照字典序升序的。
假设我们已经知道了从第 i + 1 i+1 i+1 ( 1 < = i + 1 < = n ) (1 <= i+1 <= n) (1<=i+1<=n) 个单词开始接龙的最大长度