首頁 > web前端 > js教程 > 主體

神奇的字串:JavaScript 中的問題

王林
發布: 2023-09-08 12:17:05
轉載
925 人瀏覽過

神奇的字符串: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) === '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
登入後複製

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

來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!