(BFS)

       對於這個題的思路主要是BFS,從頭開始分別對三個操作進行使用,直到最後需要操作的兩個字符串相等或都爲空,需要注意的是在兩個字符串長度不等但開頭的部分相等,例如A = casfg,B = ca,在這種情況下只能進行第一個操作,而對於A = ca,B = casfg,這時只能進行插入字符操作。具體代碼如下: #include <map> #include <cmath> #inc
相關文章
相關標籤/搜索