[javascript]プログラマー/ペアリングの削除

3642 ワード
コーディングテスト テキストリンク

🔔 ペアリング削除


問題の説明


  • ペアリングを削除するには、アルファベット小文字の文字列で開始します.まず、文字列内で同じ文字を2つ持つペアを検索します.次に、この2つの文字列を削除し、前後に文字列を接続します.この手順を繰り返してすべての文字列を削除すると、ペアリングの削除が終了します.指定された文字列Sの場合、ペアリング削除が正常に実行されたかどうかを確認するために、戻り関数を完了します.成功した場合は1、そうでない場合は0を返します.

  • 例えば、文字列S = baabaa
  • b aa baa → bb aa → aa →の順序ですべての文字列を削除できるため、1を返します.

    • せいげんじょうけん

  • 文字列長:100000以下の自然数
  • 文字列はすべて小文字で構成されています.
  • I/O例
    • 📌 に答える
    function solution(s) {
  let answer = 0;
  let stack = [];
ㅤ
  for (let i = 0; i < s.length; i++) {
    if (stack[stack.length - 1] === s.charAt(i)) {
      stack.pop();
    } else {
      stack.push(s.charAt(i));
    }
  }
ㅤ
  answer = stack.length === 0 ? 1 : 0;
  return answer;
}
    2021年8月2日第26日
    ブラウザがデータを格納する方法