844 比較含退格的字串

2021-09-26 02:38:29 字數 407 閱讀 7627

(1)棧的思想,stack的大小用size,string的大小用length

(2)要注意在遇到字元『#』號時不要直接彈出棧的元素,要先判斷棧中是否存在元素,若不存在還彈出元素將會發生記憶體問題

(3)退格的意思:

class solution

else

stk1.push(s[i]);

}for (int j=0;jelse

stk2.push(t[j]);

}if (stk1.size()!=stk2.size())

return false;

for (int t=0;telse

return false;

}return true;

}};

844 比較含退格的字串

給定 s 和 t 兩個字串,當它們分別被輸入到空白的文字編輯器後,判斷二者是否相等,並返回結果。代表退格字元。示例 1 輸入 s ab c t ad c 輸出 true 解釋 s 和 t 都會變成 ac 示例 2 輸入 s ab t c d 輸出 true 解釋 s 和 t 都會變成 示例 3 輸入...

844 比較含退格的字串

給定 s 和 t 兩個字串,當它們分別被輸入到空白的文字編輯器後,判斷二者是否相等,並返回結果。代表退格字元。注意 如果對空文字輸入退格字元,文字繼續為空。輸入 s ab c t ad c 輸出 true 解釋 s 和 t 都會變成 ac class solution def backspaceco...

844 比較含退格的字串

給定 s 和 t 兩個字串,當它們分別被輸入到空白的文字編輯器後,判斷二者是否相等,並返回結果。代表退格字元。注意 如果對空文字輸入退格字元,文字繼續為空。示例 1 輸入 s ab c t ad c 輸出 true 解釋 s 和 t 都會變成 ac 示例 2 輸入 s ab t c d 輸出 tru...