Magic Strings: Probleme in JavaScript

Frage

Der magische String str besteht nur aus „1“ und „2“ und folgt den folgenden Regeln:

Der String str ist magisch, weil er die numerischen Zeichen „1“ und „2“ „Kontinuierlich“ verkettet Vorkommen erzeugen die Zeichenfolge str selbst.

Die ersten Elemente der Zeichenfolge str lauten wie folgt:

str = "1221121221221121122……"

Wenn wir die aufeinanderfolgenden „1“ und „2“ in str gruppieren, ergibt sich Folgendes:

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

Vorkommen von „1“ oder „2“ in jeder Gruppe Der Grad ist -

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

Wir können sehen, dass die obige Vorkommenssequenz die Zeichenfolge selbst ist.

Wir erhalten eine Ganzzahl als Eingabe und müssen die Anzahl der Einsen in der ersten Zahl in der Zeichenfolge zurückgeben. Die Zauberschnur str.

Wenn die Eingabe der Funktion beispielsweise -

const num = 6;

ist, sollte die Ausgabe -

const output = 3;

Ausgabebeschreibung sein:

Die ersten 6 Elemente der magischen Zeichenfolge S sind „12211“, die drei Einsen enthält, also 3 wird zurückgegeben.

Beispiel

Der Code lautet -

Live-Demo

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

Ausgabe

Die Ausgabe in der Konsole lautet -

3

Das obige ist der detaillierte Inhalt vonMagic Strings: Probleme in JavaScript. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!