LeetCode 844 比較含退格的字串

寫在前面：典型的棧應用，需要判斷遇到『#'時，棧為空也要進行相應處理，不能直接彈棧

c++**：

class solution 

else
stack1.
push
(s[i]);
}for
(int i=
0;ilength()
;i++
)else
stack2.
push
(t[i]);
}if(stack1==stack2)
return true;
else
return false;}}
;

/**

* @param s
* @param t
* @return 
*/var
backspacecompare
=function(s
,t)for
(let i=
0;i<
t.length;i++)if
(stack1.length!=stack2.length)
//棧的大小不等則不相等
return
false
;for
(let i=
0;i(stack1[i]
!=stack2[i]
)//棧中任一元素不相等則不相等
return
false
;return
true;}
;

leetcode 844 比較含退格的字串

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

leetcode 844 比較含退格的字串

近期一直在用python刷leetcode的題，都提交到了github上了 給定s和t兩個字串，當它們分別被輸入到空白的文字編輯器後，判斷二者是否相等，並返回結果。代表退格字元。示例 1 輸入 s ab c t ad c 輸出 true 解釋 s 和 t 都會變成 ac 示例 2 輸入 s ab t...

LeetCode 844 比較含退格的字串

輸入 s ab c t ad c 輸出 true 解釋 s 和 t 都會變成 ac 示例 2 輸入 s ab t c d 輸出 true 解釋 s 和 t 都會變成 示例 3 輸入 s a c t a c 輸出 true 解釋 s 和 t 都會變成 c 示例 4 輸入 s a c t b 輸出 fa...