第三题可以用双向的BFS，我单向的BFS通过了75%，相似题目可以参考一下这个，AcWing-190:变换字符串。  https://www.acwing.com/problem/content/192/