题解 1581: 蓝桥杯算法提高VIP-密码锁

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

python-密码锁

摘要:解题思路:广度搜索bfs。注意事项:参考代码:if __name__ == '__main__':       n = int(input().strip())       s =……

1581: 蓝桥杯算法提高VIP-密码锁(Python3) BFS方法

摘要:解题思路:1.先判断原串中是否能构成密码;2.再判断密码是否直接在原串中;3.BFS搜索,复合数组分别记录字符串和其对应的交换次数,每次交换都要先判断该串曾经是否出现过,未出现则继续判断密码是否存在,……