遇到一个算法题,接龙的单词,求大神相助!!!
无名鼠辈 2015-12-16 10:08:45 在公司Mala-Offline,人们喜欢玩一个游戏叫做接龙的单词。玩这个游戏,他们定义一组
单词的字典。然后选择任意两个单词从字典表示开始和结束,我们的目标是找到
从开始到结束的所有最短序列(s),比如:
•每次只能改变一个字母
•每个中间单词必须存在于字典
给出:
start = "hlt"
end = "cag"
dict = ["hat","dat","dag","lat","lag"]
返回:
[
["hlt","hat","dat","dag","cag"],
["hlt","hat","lat","lag","cag"]
]
不知道算法应该如何写?求代码。。。