比較含退格的字串
題目描述:
給定 s 和 t 兩個字串,當它們分別被輸入到空白的文字編輯器後,判斷二者是否相等,並返回結果。 # 代表退格字元。
示例 1:
輸入:s = 「ab#c」, t = 「ad#c」示例 2:輸出:true
解釋:s 和 t 都會變成 「ac」。
輸入:s = 「ab##」, t = 「c#d#」示例 4:輸出:true
解釋:s 和 t 都會變成 「」。
輸入:s = 「a#c」, t = 「b」**實現:輸出:false
解釋:s 會變成 「c」,但 t 仍然是 「b」。
class
solution
private string build
(string a)
elseif(
!stack.
isempty()
)}return string.
valueof
(stack);}
}
比較含退格的字串
給定 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 ...
844 比較含退格的字串
給定 s 和 t 兩個字串,當它們分別被輸入到空白的文字編輯器後,判斷二者是否相等,並返回結果。代表退格字元。示例 1 輸入 s ab c t ad c 輸出 true 解釋 s 和 t 都會變成 ac 示例 2 輸入 s ab t c d 輸出 true 解釋 s 和 t 都會變成 示例 3 輸入...