给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。
示例 1:
输入:S = "ab#c", T = "ad#c"
输出:true
解释:S 和 T 都会变成 “ac”。
class Solution {
func backspaceCompare(_ S: String, _ T: String) -> Bool {
return convert(S) == convert(T) ? true:false;
}
func convert(_ s: String) -> String {
var stack : [Character] = [];
for item in Array(s) {
switch item {
case "#":
if !stack.isEmpty {
stack.removeLast();
}
default:
stack.append(item);
}
}
return String(stack);
}
}