[LeetCode] Backspace String Compare - JavaScript
👩🏻💻 문제
LeetCode #844 Backspace String Compare
👩🏻💻 풀이
var backspaceCompare = function(s, t) {
s = s.split("");
t = t.split("");
function removeBackspace(arr) {
let index = arr.indexOf("#");
if(arr[index-1]) {
arr.splice(index-1, 2);
} else {
arr.splice(index, 1);
}
return arr.includes("#") ? removeBackspace(arr) : arr;
}
if(s.includes("#")) removeBackspace(s);
if(t.includes("#")) removeBackspace(t);
return s.join("") === t.join("");
};
// 다른 분의 풀이
/**
* @param {string} s
* @return {string}
*/
const process = s => {
const res = [];
for (x of s.split('')) {
x === '#' ? res.pop() : res.push(x);
}
return res.join('')
}
/**
* @param {string} S
* @param {string} T
* @return {boolean}
*/
var backspaceCompare = (S, T) => process(S) == process(T);
Author And Source
이 문제에 관하여([LeetCode] Backspace String Compare - JavaScript), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@leeeunbin/LeetCode-Backspace-String-Compare-JavaScript저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)