摘要: 问题给出两个单词(start和end)与一个字典,找出从start到end的最短转换序列的长度。规则如下:一次只能改变一个字母中间单词必须在字典里存在例如:给出start="hit"end="cog"dict=["hot","dot","dog","lot","log"]因为其中一条最短的转换序列为"hit" -> "hot" -> "dot" -> "dog" 阅读全文
posted @ 2013-06-06 22:44 Shawnone 阅读(1119) 评论(0) 推荐(0) 编辑