神奇的字串：JavaScript 中的問題

問題

神奇的字串str 僅由'1' 和'2' 組成，並遵循以下規則-

字符字串str 是神奇的，因為它連接了數字字元“1”和“2”連續出現生成字串str 本身。

字串str 的前幾個元素如下-

str = "1221121221221121122……"

如果我們將str 中連續的'1' 和'2' 分組，它將是-

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作為輸入，我們需要傳回字串中第一個num中'1的個數。神奇的字串str。

例如，如果函數的輸入是-

const num = 6;

那麼輸出應該是-

const output = 3;

輸出說明：

神奇字串S的前6個元素是“12211”，其中包含三個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) === &#39;2&#39; ? &#39;1&#39; : &#39;2&#39;;
      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

以上是神奇的字串：JavaScript 中的問題的詳細內容。更多資訊請關注PHP中文網其他相關文章！