洛谷p1032 字串變換 （bfs）

題目概述 連接：洛谷P1032 字符串的子串（必須連續與子序列不一樣）有至多六種變化規則，若在10步（包含10步）之內能將A變換爲B，則輸出最少的變換步數；不然輸出"NO ANSWER!"node 題目分析 關鍵詞「最少的變換步數」，那麼首選的是廣度優先遍歷，從字符串A開始，遍歷每一種變化規則，而後生成新的字符串入隊列。同時要有一個map映射，肯定之前出現過的字符串不能再次出現 題目難度：普及+/

>>阅读原文<<