leetcode 844 比較含退格的字串

2021-08-21 18:22:14 字數 964 閱讀 3723

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

示例 1:

輸入: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"輸出:false解釋:s 會變成 「c」,但 t 仍然是 「b」。

1 <= s.length <= 2001 <= t.length <= 200st只含有小寫字母以及字元'#'

class solution {

public:

bool backspacecompare(string s, string t) {

vectors1,s2;

for(int i=0;i分別把兩個字串轉換成沒有「#」的,然後判斷。

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...

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...