Rentetan Ajaib: Masalah dalam JavaScript

. kejadian menjana str rentetan itu sendiri.

Beberapa elemen pertama rentetan str adalah seperti berikut-

str = "1221121221221121122……"

Jika kita mengumpulkan berturut-turut '1' dan '2' dalam str, ia akan menjadi-

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

kejadian '1' atau '2' dalam setiap kumpulan Ijazahnya ialah -

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

Kita dapat lihat bahawa urutan kejadian di atas adalah rentetan itu sendiri.

Kami diberi nombor integer sebagai input, dan kami perlu mengembalikan nombor '1' dalam nombor pertama dalam rentetan. Rentetan ajaib str.

Sebagai contoh, jika input fungsi ialah -

const num = 6;

maka outputnya hendaklah -

const output = 3;

Penerangan output:

6 elemen pertama rentetan ajaib S ialah "12211", yang mengandungi tiga 1, jadi 3 dikembalikan.

Contoh

Kodnya ialah -

Demo langsung

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));

Output

Output dalam konsol ialah -

3

Atas ialah kandungan terperinci Rentetan Ajaib: Masalah dalam JavaScript. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!