Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

JavaScriptで角かっこのバランスを見つける


「(」と「)」の2種類の文字のみで構成される文字列があるとします。このような文字列を1つ取り込んで、必要な回数だけ「(」または「)」を挿入して括弧のバランスをとる関数を作成する必要があります。次に、関数は、文字列のバランスを取るために文字列に挿入された最小数を返す必要があります。

例:文字列が-

の場合
const str = '()))';

'(('を前に付けることで、文字列のバランスをとることができるため、出力は2になります。

このためのコードは-

になります
const str = '()))';
const balanceParanthesis = str => {
   let paren = [];
   for (let i = 0; i < str.length; i++) {
      if (str[i] === "(") {
         paren.push(str[i]);
      } else if (str[i] === ")") {
         if (paren[paren.length - 1] === "("){
            paren.pop();
         }else {
            paren.push("#");
         };
      };
   }
   return paren.length;
}
console.log(balanceParanthesis(str));

出力

コンソールの出力は-

になります
2

  1. JavaScriptで最小の適切なベースを見つける

    グッドベース =2)をnumの適切な基数と呼びます。 例:13基数3は111であるため、3はnum=13の適切な基数です 問題 唯一の引数として数値を表す文字列strを受け取るJavaScript関数を作成する必要があります。この関数は、strの適切なベースとなる可能な限り最小の数値の文字列表現を返す必要があります。 たとえば、関数への入力が-の場合 const str = "4681"; その場合、出力は-になります。 const output = "8"; 出力の説明: 4681ベース8は11111であるため 例 このためのコードは-に

  2. JavaScriptで角かっこのスコアを見つける

    問題 最初で唯一の引数として、バランスの取れた角括弧文字列strを受け取るJavaScript関数を作成する必要があります。 この関数は、次のルールに基づいて文字列のスコアを計算して返す必要があります- []スコアは1です ABのスコアはA+Bで、AとBはバランスの取れたブラケット文字列です。 [A]のスコアは2*Aです。ここで、Aはバランスの取れたブラケット文字列です。 たとえば、関数への入力が 入力 const str = '[][]'; 出力 const output = 2; 例 以下はコードです- const findScore