-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathbrute-force.js
More file actions
28 lines (22 loc) · 770 Bytes
/
brute-force.js
File metadata and controls
28 lines (22 loc) · 770 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
const backspaceString = (s, t) => {
const sStrArr = [];
const tStrArr = [];
for (let i = 0; i < s.length; i++){
s[i] === "#" ? sStrArr.pop() : sStrArr.push(s[i]);
}
for (let i = 0; i < t.length; i++){
t[i] === "#" ? tStrArr.pop() : tStrArr.push(t[i]);
}
if (sStrArr.length != tStrArr.length) return false;
for (let i = 0; i < sStrArr.length; i++){
if (sStrArr[i] !== tStrArr[i]) return false;
}
return true;
}
console.log(backspaceString("ab#z", "az#z"));;
console.log(backspaceString("ab###z", "az#z"));;
console.log(backspaceString("abc#d", "acc#c"));
console.log(backspaceString("x#y#z#", "a#"));
console.log(backspaceString("a###b", "b"));
console.log(backspaceString("Ab#z", "ab#z"));
console.log(backspaceString("", "ab#z"));