题目：
广搜首解最优
开两个数组记录串的转换关系，然后以a串（原串）为起点开始搜索，搜索目标是b串。map记录某个串是不是被搜到过，如果已经搜过了就不再继续搜 。枚举当前队列中队头那个串的每一个位置，对每一个位置枚举所有可能的转换手段，然后去尝试拼接。对于一个试图要改变的串str，我们试图在它的第i位用第j种手段改变，首先判断是否可行，然后再逐位拼接。并且如果拼接出的串是合法的，那么我们就把这个串继续压入队列，再次搜索，中间记录一下步数step和ans。最后输出ans时判断，如果ans超过了步数限制直接输出无解，否则输出步数。
string类函数真香
在这里插入代码片
原版
