[NOIP2002]字串变换题解

题目链接：[NOIP2002]字串变换 (nowcoder.com)

题意：给你一个初始字符串和一个目标字符串，还有一些变换规则，问你用这些变换规则最小要多少步可以将初始字符串变为目标字符串。

看体面感觉没什么，而且数据范围也不大，我直接写了一个bfs，交了，洛谷上过了（P1032 [NOIP2002 提高组] 字串变换 - 洛谷 ），但是牛客没过，t了，这就很离谱了，我应该说牛客数据很顶还是说洛谷数据太水了呢，而且洛谷上这题还是还是绿题（？

思路：既然单向搜索t了，那就改成双向搜索，题目中说十步之内，所以我们正向搜5步，反向搜5步，如果反向搜索的时候遇到了正向搜索的时候搜过的，就更新最小值，但是我的这个代码复用性太差了，改成一个可能会好很多，不过清晰也是真的，便于理解嘛，写的时候写完一个改一改另一个就写好了.

还有一个小地方我第一次写的时候没注意：我们用一个规则去搜索的时候，它不一定只对应一个位置，所以我们一定要把一个状态下，某一个变换规则的所有可能位置全部搜索一遍，不然就会缺状态

#include <bits/stdc&#