マジックストリング：JavaScriptの質問

問題

マジックストリングstrは、「1」と「2」のみで構成され、次のルールに従います-

文字列strは、文字「1」と「2」の連続する出現回数を連結すると文字列str自体が生成されるため、魔法のようです。

文字列strの最初のいくつかの要素は次のとおりです-

str = "1221121221221121122……"

連続する「1」と「2」をstrでグループ化すると、-

1 22 11 2 1 22 1 22 11 2 11 22 ......

各グループでの「1」または「2」の出現は-

1 2 2 1 1 2 1 2 2 1 2 2 ......

上記の出現シーケンスは文字列そのものであることがわかります。

入力として整数numが与えられ、マジックストリングstrの最初のnum番号の「1」の数を返す必要があります。

たとえば、関数への入力が-

const num = 6;

その場合、出力は-

const output = 3;

出力の説明：

マジックストリングSの最初の6つの要素は「12211」であり、3つの1が含まれているため、3を返します。

例

このためのコードは-

const num = 6;
const magicalString = (num = 1) => {
   let ind = 12;
   let str = '1221121221221121122';
   while(str.length < num){
      const end = str.substring(str.length - 1) === '2' ? '1' : '2';
      str = parseInt(str.substring(ind, ind + 1)) === 2 ? str + end + end : str + end;
      ind++;
   };
   return (str.substring(0, num).match(/1/g)||[]).length;
};
console.log(magicalString(num));

出力

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

3