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

解题思路:
1.先判断原串中是否能构成密码；

2.再判断密码是否直接在原串中；

3.BFS搜索，复合数组分别记录字符串和其对应的交换次数，每次交换都要先判断该串曾经是否出现过，未出现则继续判断密码是否存在，若存在密码，输出；不存在密码，记录当前串然后继续搜即可

注意事项:

参考代码:

n, password = int(input()), '2012'
nums = input()
combinations, temp_nums = [[nums, 0]], []
if nums.count('2') < 2 or nums.count('0') < 1 or nums.count('1') < 1:
    print(-1)
else:
    if password in nums:
        print(0)
    else:
        # BFS
        while combinations:
            out_ = combinations.pop(0)
            temp_nums.append(out_[0])
            for i in range(n - 1):
                temp = out_[0][:i] + out_[0][i + 1] + out_[0][i] + out_[0][i + 2:]
                if password in temp:
                    print(out_[1] + 1)
                    exit()
                if temp not in temp_nums:
                    combinations.append([temp, out_[1] + 1])