洛谷p1032 字串变换 （bfs）

题目概述 连接：洛谷P1032 字符串的子串（必须连续与子序列不一样）有至多六种变化规则，若在10步（包含10步）之内能将A变换为B，则输出最少的变换步数；不然输出"NO ANSWER!"node 题目分析 关键词“最少的变换步数”，那么首选的是广度优先遍历，从字符串A开始，遍历每一种变化规则，而后生成新的字符串入队列。同时要有一个map映射，肯定之前出现过的字符串不能再次出现 题目难度：普及+/

>>阅读原文<<