String-Linksrotation bedeutet, eine bestimmte Anzahl von Zeichen entgegen dem Uhrzeigersinn von der Präfixseite zu verschieben und sie zur Suffixseite hinzuzufügen. Ebenso bedeutet die Rechtsdrehung einer Zeichenfolge, dass die Zeichen einer bestimmten Zeichenfolge im Uhrzeigersinn verschoben werden, jedoch genau das Gegenteil der Linksdrehung, und eine bestimmte Anzahl von Zeichen aus dem Suffix entnommen und dem Präfix der Zeichenfolge hinzugefügt wird. In diesem Artikel implementieren wir ein JavaScript-Programm für die Linksdrehung und Rechtsdrehung einer bestimmten Zeichenfolge.
Einführung in das Problem
In dieser Frage erhalten wir eine Zeichenfolge und eine Zahl. Diese Zahl gibt an, wie oft wir das Seil in beide Richtungen drehen müssen. Da wir eine Vorstellung von der Drehung im und gegen den Uhrzeigersinn haben, bedeutet das, einige Zeichen von der Anfangs- oder Präfixseite oder von der End- oder Suffixseite aus der gegebenen Zeichenfolge zu nehmen, sie dann daraus zu entfernen und am Ende der Zeichenfolge hinzuzufügen.
Die Länge der Zeichenfolge und die Häufigkeit der Zeichen in einer bestimmten Zeichenfolge ändern sich nicht, nur die Anordnung der aktuellen Zeichenfolge ändert sich.
Zum Beispiel eine Zeichenfolge gegeben: Apfel
Dann sieht die Linksdrehung der angegebenen Zeichenfolge wie folgt aus: -
-
Apfel
-
bitte
-
leapp
-
eappl
-
Apfel
Wir können sehen, dass die fünfte Drehung der gegebenen Saite mit der aktuellen Saite übereinstimmt, sodass weitere Drehungen nicht möglich sind.
Die Rechtsdrehung einer bestimmten Saite erfolgt wie folgt -
-
eappl
-
leapp
-
bitte
-
Priya
Apfel
Wir können sehen, dass die fünfte Rechtsdrehung der gegebenen Saite mit der ursprünglichen Saite identisch ist. Wenn wir die Saite also weiter drehen, werden keine anderen Ergebnisse erzielt.
Aus dem obigen Beispiel können wir schließen, dass Sie durch Drehen der Saite um ein Vielfaches ihrer Länge nach links oder rechts am Ende dieselbe Saite wie die ursprüngliche Saite erhalten. Wenn also die Anzahl der angegebenen Drehungen größer ist als die Länge der Zeichenfolge, können wir das Muster verwenden und es wird genau die gleiche Antwort liefern.
Methode
Wir haben das grundlegende Beispiel der Links- und Rechtsdrehung einer Zeichenfolge gesehen. Lassen Sie uns es nun Schritt für Schritt besprechen, um den Code, den wir später implementieren werden, besser zu verstehen.
Zuerst erhalten wir die angegebene Zeichenfolge in einer Variablen und speichern die erforderliche Anzahl an Drehungen in einer anderen Variablen. Zum besseren Vergleich können wir sie auch ausdrucken.
Wir werden zwei Funktionen erstellen, die erste für die Linksdrehung und die zweite für die Rechtsdrehung der Saite.
Für jede Funktion übergeben wir die angegebene Zeichenfolge und die Anzahl der Rotationsvariablen als Parameter.
In der Linksrotationsfunktion nehmen wir die beiden Teilzeichenfolgen, die die letzten k Elemente und das zweite verbleibende Element enthalten, und tauschen ihre Positionen.
In der Rechtsrotationsfunktion erhalten wir zwei Teilzeichenfolgen mit den ersten k Elementen und die zweite mit den verbleibenden Elementen und tauschen ihre Positionen.
Beispiel
// function for left rotation
function left_rotation(str,k){
// getting prefix elements and remaining elements
// switiching there place
var new_str = str.substr(k) + str.substring(0,k);
// printing the rotated string
console.log("String after kth left rotation is: " + new_str);
}
// function for right rotation
function right_rotation(str,k){
// getting suffix elements and remaining elements
// switiching there place
var new_str = str.substr(str.length - k) + str.substring(0,str.length-k);
// printing the rotated string
console.log("String after kth rigth rotation is: " + new_str);
}
// given string
var str = "apple"
var k = 2
// printing the given string
console.log("The given string is: " + str);
// getting left rotation
left_rotation(str,k);
// getting right rotation
right_rotation(str,k)Nach dem Login kopieren
Achtung
Im obigen Programm ist das „k“ oder die Anzahl der Umdrehungen, die wir angegeben haben, kleiner als die Größe der Zeichenfolge. Wenn k größer als die Größe der Zeichenfolge ist, gibt der obige Code einen Fehler aus, aber wie folgt Ich habe im Einführungsabschnitt gesehen, dass die Drehung nach mehrmaliger Wiederholung der Saitenlänge berechnet werden kann, indem der Modus der aktuellen Zahl anhand der Saitenlänge ermittelt wird. Um sicher zu gehen, können wir dies immer tun -
k = k % (str.length)
Nach dem Login kopieren
Hier ist str die angegebene Zeichenfolge.
Zeitliche und räumliche Komplexität
Die zeitliche Komplexität des obigen Codes beträgt O(N), wobei N die Größe der angegebenen Zeichenfolge ist. Im obigen Code nehmen wir einfach die Zeichenfolgenzeichen, unterbrechen sie und fügen sie auf unterschiedliche Weise hinzu, wodurch die Zeitkomplexität linear wird.
Die Speicherplatzkomplexität des obigen Codes beträgt O(1), da wir keinen zusätzlichen Speicherplatz verwenden, sondern lediglich eine Zeichenfolge in einer anderen Zeichenfolge speichern und dieser Speicherplatz für die Antwort verwendet wird, sodass kein zusätzlicher Speicherplatz verwendet wird. p>
Fazit
In diesem Tutorial haben wir ein JavaScript-Programm für die Linksdrehung und Rechtsdrehung einer bestimmten Zeichenfolge implementiert. Das Drehen einer Zeichenfolge nach links bedeutet, eine bestimmte Anzahl von Zeichen gegen den Uhrzeigersinn zu verschieben, und das Drehen einer Zeichenfolge nach rechts bedeutet, eine bestimmte Anzahl von Zeichen im Uhrzeigersinn zu verschieben. Wir haben das Konzept der Teilzeichenfolgen verwendet, bei dem wir die Zeichenfolge aufteilen und auf der anderen Seite ein Suffix oder Präfix hinzufügen. Die zeitliche Komplexität des gegebenen Programms beträgt O(N) und die räumliche Komplexität beträgt O(1).
Das obige ist der detaillierte Inhalt vonJavaScript-Programm zur Links- und Rechtsdrehung von Strings. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
