傳送門
分析:這道題wa點很多。。並且需要判重。
弱雞看了大佬題解才get了string類的replace()函式用法。
str.replace(position,length,the other string);
乙個wa了好幾次才意識到的地方 :在主串中找到第乙個與子串匹配的位置後,應該繼續往下查詢其他可匹配位置,直到主串結束。
**
#includeusing namespace std;
vector>st;
mapvis;
string a,b;
typedef struct node
node;
int bfs()
洛谷p1032 字串變換 (bfs)
題目概述 字串的子串 必須連續與子串行不同 有至多六種變化規則,若在10步 包含10步 以內能將a變換為b,則輸出最少的變換步數 否則輸出 no answer 題目分析 ac include using namespace std mapint mp 從前出現過的字串不能再次出現 廣度搜尋樹,第一次...
BFS 洛谷 P1032 字串變換
年輕人切忌旋入技術細節漩渦,那是無底之洞 zeo 基礎bfs加一堆字串處理細節 逐個比較是否可替換 替換時把字元拆成三段 前 要替換的 後 根據string 特性 前 替換的 後 可得操作完畢後串 步數壓入佇列繼續bfs map 進行判重 坑的不行 寫的想吐 沒感到任何技術提公升 include i...
洛谷P1032 字串變換 bfs
題意 給定乙個原字串和目標字串,以及幾個字串變換的規則。問能否根據這幾個規則在十步之內把原字串變為目標字串。思路 bfs,佇列維護字串和所經過的步驟這樣乙個二元組而不是簡單的字串。每一次取出乙個字串,用所給的規則進行變換得到新的字串。由於字串中可能有多次匹配,所以用vector存每一次匹配的開始位置...