プログラマの削除|ペアリングJS


難易度:Level.2
言語:Javascript
出題履歴:2017 Tip Starwn

❓ Question


文字の後ろにある文字が同じ文字である場合は、その文字を削除します.
すべてクリアしていることを確認します.

📝 My Solution


フルプールコード 👈🏻 クリックしてGithubに移動

function solution(s) {
    const stack = [s[0]];
        for (let i = 1; i<s.length; i++) {
            if (stack[stack.length-1] === s[i]) {
                stack.pop();
            } else {
                stack.push(s[i]);
            }
        }
    return stack.length === 0 ? 1 : 0 
}
これはスタックを使用して解決できる問題です.
先に入力した値と後に入力した値が同じであれば、
以前に入力した値を減算するか、スタックで処理します.
スタックの長さをチェックして結果を出します.

結果