給定 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", t = "#a#c"
輸出:true
解釋:s 和 t 都會變成 「c」。
示例 4:
輸入:s = "a#c", t = "b"
輸出:false
解釋:s 會變成 「c」,但 t 仍然是 「b」。
1 <= s.length <= 200
1 <= t.length <= 200
s 和 t 只含有小寫字母以及字元 『#』。
class solution
}else
} for (size_t i = 0; i < t.size(); ++i)
}else
} while (!s1.empty() && !s2.empty())
s1.pop();
s2.pop();
} return s1.empty() && s2.empty();
}};
844 比較含退格的字串
1 棧的思想,stack的大小用size,string的大小用length 2 要注意在遇到字元 號時不要直接彈出棧的元素,要先判斷棧中是否存在元素,若不存在還彈出元素將會發生記憶體問題 3 退格的意思 class solution else stk1.push s i for int j 0 je...
844 比較含退格的字串
給定 s 和 t 兩個字串,當它們分別被輸入到空白的文字編輯器後,判斷二者是否相等,並返回結果。代表退格字元。注意 如果對空文字輸入退格字元,文字繼續為空。輸入 s ab c t ad c 輸出 true 解釋 s 和 t 都會變成 ac class solution def backspaceco...
844 比較含退格的字串
給定 s 和 t 兩個字串,當它們分別被輸入到空白的文字編輯器後,判斷二者是否相等,並返回結果。代表退格字元。注意 如果對空文字輸入退格字元,文字繼續為空。示例 1 輸入 s ab c t ad c 輸出 true 解釋 s 和 t 都會變成 ac 示例 2 輸入 s ab t c d 輸出 tru...