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;
Die ersten 6 Elemente der magischen Zeichenfolge S sind „12211“, die drei Einsen enthält, also 3 wird zurückgegeben.
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) === '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));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!
