Programme JavaScript pour la rotation gauche et droite des chaînes

La rotation des chaînes vers la gauche signifie déplacer un nombre donné de caractères dans le sens inverse des aiguilles d'une montre à partir du côté préfixe et les ajouter au côté suffixe. De même, la rotation à droite d'une chaîne signifie que les caractères d'une chaîne donnée sont déplacés dans le sens des aiguilles d'une montre, mais exactement à l'opposé de la rotation à gauche, et qu'un nombre donné de caractères sont extraits du suffixe et ajoutés au préfixe de la chaîne. Dans cet article, nous allons implémenter un programme JavaScript pour la rotation à gauche et la rotation à droite d'une chaîne donnée.

Introduction au problème

Dans cette question, nous obtenons une chaîne et un nombre. Ce nombre représente le nombre de fois que nous devons faire tourner la corde dans un sens ou dans l’autre. Comme nous avons une idée de la rotation dans le sens des aiguilles d'une montre et dans le sens inverse, cela signifie prendre certains caractères du côté début ou préfixe ou du côté fin ou suffixe de la chaîne donnée, puis les supprimer et les ajouter à la fin de la chaîne.

La longueur de la chaîne et la fréquence des caractères dans une chaîne donnée ne changent pas, seule la disposition de la chaîne actuelle change.

Par exemple, étant donné une chaîne : pomme

Ensuite, la rotation vers la gauche de la chaîne donnée sera la suivante -

• Pomme

• s'il vous plaît

• leapp

• eappl

• Pomme

Nous pouvons voir que la cinquième rotation de la chaîne donnée est la même que la chaîne actuelle, donc d'autres rotations ne sont pas possibles.

La rotation à droite d'une chaîne donnée sera la suivante -

• eappl

• leapp

• s'il vous plaît

• Priya

• Pomme

Nous pouvons voir que la 5ème rotation à droite de la chaîne donnée est la même que la chaîne initiale, donc si nous faisons pivoter davantage la chaîne, il n'y aura pas de résultats différents.

De l'exemple ci-dessus, nous pouvons conclure qu'en faisant tourner la chaîne vers la gauche ou la droite autant de fois que sa longueur, vous obtiendrez la même chaîne que la chaîne initiale. Donc si le nombre de rotations donné est supérieur à la longueur de la chaîne, alors nous pouvons prendre le modèle et il donnera exactement la même réponse.

Méthode

Nous avons vu l'exemple de base de la rotation gauche et droite d'une chaîne, discutons-en maintenant étape par étape pour mieux comprendre le code que nous implémenterons plus tard.

• Tout d'abord, nous obtiendrons la chaîne donnée dans une variable et stockerons le nombre de tours requis dans une autre variable. Nous pouvons également les imprimer pour une meilleure comparaison.

• Nous allons créer deux fonctions, la première pour la rotation à gauche et la seconde pour la rotation à droite de la chaîne.

• Pour chaque fonction, nous passerons la chaîne donnée et le nombre de variables de rotation comme paramètres.

• Dans la fonction de rotation gauche, nous prendrons les deux sous-chaînes contenant les k derniers éléments et le deuxième élément restant et échangerons leurs positions.

• Dans la fonction de rotation de droite, nous obtiendrons deux sous-chaînes contenant les k premiers éléments et la seconde contenant les éléments restants et échangerons leurs positions.

Exemple

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

Attention

Dans le programme ci-dessus, le "k" ou nombre de rotations que nous avons donné est inférieur à la taille de la chaîne, si k est supérieur à la taille de la chaîne, alors le code ci-dessus donnera une erreur, mais comme suit nous Comme je l'ai vu dans la section d'introduction, la rotation après la répétition de la longueur de la chaîne plusieurs fois peut être calculée en obtenant le mode du nombre actuel en fonction de la longueur de la chaîne. Par mesure de sécurité, nous pouvons toujours le faire -

k = k % (str.length)

Ici, str est la chaîne donnée.

Complexité temporelle et spatiale

La complexité temporelle du code ci-dessus est O(N), où N est la taille de la chaîne donnée. Dans le code ci-dessus, nous prenons simplement les caractères de chaîne, les cassons et les ajoutons de différentes manières, ce qui rend la complexité temporelle linéaire.

La complexité spatiale du code ci-dessus est O(1) car nous n'utilisons aucun espace supplémentaire, nous stockons simplement une chaîne dans une autre chaîne, et cet espace est utilisé pour la réponse, donc aucun espace supplémentaire n'est utilisé. p>

Conclusion

Dans ce tutoriel, nous avons implémenté un programme JavaScript pour la rotation à gauche et la rotation à droite d'une chaîne donnée. Faire pivoter une chaîne vers la gauche signifie déplacer un nombre donné de caractères dans le sens inverse des aiguilles d'une montre, et faire pivoter une chaîne vers la droite signifie déplacer un nombre donné de caractères dans le sens des aiguilles d'une montre. Nous avons utilisé le concept de sous-chaînes par lequel nous divisons la chaîne et ajoutons un suffixe ou un préfixe de l'autre côté. La complexité temporelle du programme donné est O(N) et la complexité spatiale est O(1).

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!