// Условие задачи
// Даны две строки s и t. Символ # означает backspace (удаление предыдущего символа).
// Нужно вернуть true, если строки одинаковые после применения всех backspace-ов.
 
const backspaceCompare = (s, t) => {
let p1 = s.length - 1
let p2 = t.length - 1
let count1 = 0;
let count2 = 0;
 
while (p1 >= 0 && p2 >= 0) {
 
while(s[p1] === "#" || count1 > 0) {
if(s[p1] === "#") {
count1++
} else {
count1--
}
p1--
}
 
while(t[p2] === "#" || count2 > 0) {
if(t[p2] === "#") {
count2++
} else {
count2--
}
p2--
}
 
if(s[p1] !== t[p2]) {
return false
}
 
p1--
p2--
}
 
return true
}
 
 
const tests = [
{ s: "ab#c", t: "ad#c", expected: true },
{ s: "ab##", t: "c#d#", expected: true },
{ s: "a##c", t: "#a#c", expected: true },
{ s: "a#c", t: "b", expected: false },
{ s: "y#fo##f", t: "y#f#o##f", expected: true },
{ s: "a###b", t: "b", expected: true },
{ s: "abc", t: "abc", expected: true },
{ s: "abc#", t: "ab", expected: true },
{ s: "a#b", t: "b", expected: true },
{ s: "a", t: "a", expected: true },
{ s: "a", t: "b", expected: false },
{ s: "", t: "", expected: true },
{ s: "#", t: "", expected: true },
{ s: "###", t: "", expected: true },
{ s: "a#b#", t: "", expected: true }
];
 
tests.forEach(({ s, t, expected }) => {
const result = backspaceCompare(s, t);
console.log(`"${s}" vs "${t}" → ${result} ${result === expected ? '✅' : '❌'}`);
});
Click Run to execute JavaScript.
Code runs in an isolated environment.