洛谷P1032 字串變換

字串的題目一般都很噁心，特別是當你妄圖只用原生c語言的char去做的時候。

string類雖然方便，但是相較於char慢很多。可是慢所帶來的好處就是可以方便的完成很多操作。例如用string去實現這題中的替換操作時就會非常方便.

這個題目實際上還可以雙向廣搜去做，但是我懶，寫了單向的廣搜。

這題我還因為64行的 num-- 調了將近1h。。。

1 #include 2

using
namespace
std;
3 typedef unsigned long
long
ull;
4const
int maxn = 22;5
6string a, b, rulef[7], rulet[7];7
int num = 1;8
9structp10
;1415 queueq;
16set
m;17int
bfs()
184849}
50}51}
52}53return -1;54
}5556int
main()
57

洛谷 P1032 字串變換

洛谷 p1032 字串變換 題目描述 已知有兩個字串 a,b 及一組字串變換的規則 至多6個規則 a1 b1 a2 b2 規則的含義為 在 a 中的子串 a1 可以變換為 b1 a2 可以變換為 b2 例如 a abcd b xyz 變換規則為 abc xu ud y y yz 則此時，a 可以經過...

洛谷 P1032 字串變換

已知有兩個字串 a,b 及一組字串變換的規則 至多 6 個規則 a1 b1 a2 b2 規則的含義為 在a 中的子串 a1 可以變換為 b1 a2可以變換為 b2 例如 a abcd bb xyz 變換規則為 abc xu ud y y yz 則此時，a 可以經過一系列的變換變為 b 其變換的過程為...

洛谷P1032字串變換

題目描述 已知有兩個字串a,b a,b 及一組字串變換的規則 至多6個規則 a1 b1 a 1 b1 a2 b2 a 2 b2 規則的含義為 在a的子串中a1 a 1可以變成b1 b 1，a2 a 2可以變成b2 b 2 求a a 變成b role presentation b b所需的最小的轉換次...