5653 - 提高:广搜优化:双向BFS:字符串变化
时间限制 : 1 秒
内存限制 : 128 MB
给定两个字符串 a 和 b,以及一个单词字典。你需要找到将 a 转换为 b 的最短步骤数。每一步只能修改一个字符,且修改后的字符串必须存在于字典中。 如果找不到解则输出-1
输入
第一行2各字符串,中间1个空格隔开 之后若干行,每行一个字符串
输出
输出1个整数,含义如题干所示
样例
输入
hit cog hot dot dog lot log cog
输出
4
提示
解释: hit -> hot -> dot -> dog -> cog ,共4步。