プログラマ-右かっこ

691 ワード
level2 アルゴリズム#アルゴリズム# テキストリンク

質問する



解法

  • で指定された文字列を分割します.
  • for文を使用します(カッコが開いている場合はcountを増やし、countが1より大きい)
    閉じたカッコに遭遇すると、カウントは
    • 減少します.
  • countが0であれば,完全一致ではなく,完全不一致と判断する.

    コード#コード#

    function solution(s) {
  const newArr = s.split("");
  let count = 0;
  
  if(newArr[0] === ')') return false;
  
  for(let i = 0; i < newArr.length; i++){
    if(newArr[i]==='(') {
      count ++;
    } else if(count >= 1 && newArr[i] === ')'){
      count --; 
    }
  }

  return count === 0 ? true : false;
}
    • 4-3. Daemon Thread
    エネルギーを集める