url: https://www.luogu.com.cn/problem/P1032tag:NOIP2002 提高组，字符串，bfs思路：因为是求最少的变换次数，所以可以用bfs。每次搜索都遍历字符串的每一个位置，将可以替换的地方都替换，然后判断是否出现过，没有出现过就加入队列。最后第一次出现字符串b的时候步数就是答案。代码：#include &…