JavaScriptでの山括弧の解析とバランスの問題

---

山かっこの文字列が与えられ、すべての角かっこを一致させるために、文字列の最初と最後に角かっこを追加する関数を作成する必要があります。

すべての<に対応する>があり、すべての>に対応する<。

がある場合、山かっこは一致します。

例-入力文字列が-

の場合

const str = '><<><';

出力

その場合、出力は-

になります。

const output = '<><<><>>';

ここでは、文字列のバランスをとるために、最初に「<」、最後に「>>」を追加しました。

これまでに開いている「<」タグの数をカウントする数を使用します。次に、「>」タグに遭遇したときに、現在開いているタグがない場合は、文字列の先頭に「<」を追加します（開いているタグの数は0のままです）。

次に、最後に、現在開いているタグの数と一致する'>の数を追加します。

例

このためのコードは-

になります

const str = '><<><';
const buildPair = (str = '') => {
   let count = 0;
   let extras = 0;
   for (const char of str) {
      if (char === '>') {
         if (count === 0) {
            extras++;
         } else {
            count−−;
         };
      } else {
         count++;
      };
   };
   const leadingTags = '<'.repeat(extras);
   const trailingTags = '>'.repeat(count);
   return leadingTags + str + trailingTags;
};
console.log(buildPair(str));

を返します

出力

そして、コンソールの出力は-

になります

><<><>>