844 比較含退格的字串 雙指標

2021-10-24 22:52:44 字數 714 閱讀 4377

/**

* 844. 比較含退格的字串

* @author wsq

* @date 2020/10/19

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

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

示例 1:

輸入:s = "ab#c", t = "ad#c"

輸出:true

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

示例 2:

輸入:s = "ab##", t = "c#d#"

輸出:true

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

*/package com.wsq.leetcode;

public

class

backspacecompare

else

if(skips >0)

else

}while

(j >=0)

else

if(skipt >0)

else}if

(i >=

0&& j >=0)

}else

} i--

; j--;}

return

true;}

}

棧 雙指標 844 比較含退格的字串

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

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 比較含退格的字串

1 棧的思想,stack的大小用size,string的大小用length 2 要注意在遇到字元 號時不要直接彈出棧的元素,要先判斷棧中是否存在元素,若不存在還彈出元素將會發生記憶體問題 3 退格的意思 class solution else stk1.push s i for int j 0 je...