比較含退格的字串001

2021-10-09 20:50:02 字數 519 閱讀 1579

844給定 s 和 t 兩個字串,當它們分別被輸入到空白的文字編輯器後,判斷二者是否相等,並返回結果。 # 代表退格字元。

注意:如果對空文字輸入退格字元,文字繼續為空。

示例 1:

輸入:s = 「ab#c」, t = 「ad#c」

輸出:true

解釋:s 和 t 都會變成 「ac」。

退格,相等

棧用兩個棧一起使用

class

solution

else

else;}

}for

(auto t:t)

else

else;}

}if(num1!=num2)

return

false

;//解答案:個數不等直接返回false

while

(num1--

)// 個數相等

else

}return flag;}}

;

比較含退格的字串

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

比較含退格的字串

給定 s 和 t 兩個字串,當它們分別被輸入到空白的文字編輯器後,判斷二者是否相等,並返回結果。代表退格字元。題目鏈結 很簡單的思路,利用棧,遍歷字串,凡是碰見不是 的入棧,一旦遇到 且棧不為空的話,就出棧乙個元素。class solution elseif stack.empty chars i ...

比較含退格的字串

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