844. 比较含退格的字符串

111 阅读1分钟

给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。

注意:如果对空文本输入退格字符,文本继续为空。

 */
// var backspaceCompare = function(S, T) {
//   const reservedS = reserveStr(S);
//   const reservedT = reserveStr(T);
//   return reservedS === reservedT;
// };

// function reserveStr(str) {
//   const stack = [];
//   for(let i = 0, len = str.length; i < len; i++) {
//     if (str[i] === '#') {
//       stack.length > 0 && stack.pop();
//     } else {
//       stack.push(str[i]);
//     }
//   }
//   return stack.join('')
// }