Leetcode 844 比較含退格的字串

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

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

示例 1：

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

輸出：true
解釋：s 和 t 都會變成 「ac」。

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

輸出：true
解釋：s 和 t 都會變成 「」。

輸入：s = "a##c", t = "#a#c"

輸出：true
解釋：s 和 t 都會變成 「c」。

輸入：s = "a#c", t = "b"

輸出：false
解釋：s 會變成 「c」，但 t 仍然是 「b」。

你可以用o(n)的時間複雜度和o(1)的空間複雜度解決該問題嗎？

bool backspacecompare

(char
* s,
char
* t)
char
*build
(char
* str)
else
if(len >0)
} ret[len]
='\0'
;return ret;
}

bool backspacecompare

(char
* s,
char
* t)
else
if(skips >0)
else
}while
(j >=0)
else
if(skipt >0)
else}if
(i >=
0&& j >=0)
}else
} i--
, j--;}
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...