优质题解 蓝桥杯算法训练VIP-青蛙跳杯子看完包会的（BFS） **1.看题找算法**:典型BFS题目**2思路分析：**输入时即输入2个字符串，我们要通过变换让2个字符串相等.即找到空的杯子，以空杯子为原点bfs，交换空杯子与青蛙不断生成新的字符串，同时要注意保存步数，所以我们可以建立一个结构体.**2.注意事项:**要注意去重， 题解列表 2022年03月12日 1 点赞 0 评论 1219 浏览 评分：9.9
优质题解 蓝桥杯2017年第八届真题-青蛙跳杯子-题解(C++代码) 这是一道典型的bfs，青蛙每次可以跳到相邻杯子，隔着一个、两个跳到下个杯子，那么就是每次可以越1，2，3，因为本题只有两个方向，所以在一维方向上表现为{1，2，3，-1，-2，-3}；跳跃我们可以认为是交换两个杯子里东西，因此用空的交换最好， 题解列表 2020年04月08日 0 点赞 1 评论 1760 浏览 评分：9.2
