プログラマの削除|ペアリングJS
755 ワード
難易度:Level.2
言語:Javascript
出題履歴:2017 Tip Starwn
文字の後ろにある文字が同じ文字である場合は、その文字を削除します.
すべてクリアしていることを確認します.
先に入力した値と後に入力した値が同じであれば、
以前に入力した値を減算するか、スタックで処理します.
スタックの長さをチェックして結果を出します.
言語: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
}
これはスタックを使用して解決できる問題です.先に入力した値と後に入力した値が同じであれば、
以前に入力した値を減算するか、スタックで処理します.
スタックの長さをチェックして結果を出します.
結果
Reference
この問題について(プログラマの削除|ペアリングJS), 我々は、より多くの情報をここで見つけました https://velog.io/@sstaar91/Algorithm-Programmers-DoubleStrテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol