Exercices javascript de base : retournement de chaînes et palindromes

Récemment, pendant mes études, je suis arrivé au chapitre des algorithmes de base, qui ont amélioré ma maîtrise des méthodes objets intégrées à js et de la logique de pensée, j'ai donc profité de cette occasion pour écrire mon expérience d'apprentissage et mon résumé. L'article suivant présente principalement les informations pertinentes sur l'utilisation de JavaScript pour réaliser des chaînes inversées et des palindromes. Les amis dans le besoin peuvent s'y référer.

Inverser une chaîne

Inverser une chaîne signifie traiter la chaîne dans l'ordre inverse, par exemple Définir une chaîne "bonjour" , qui devrait renvoyer "olleh" après l'avoir retourné.

Le cas de test

1. reverseString("hello") devrait renvoyer "olleh"

2. reverseString("Greetings from Earth") Devrait renvoyer "htraE morf sgniteerG"
   

Idée d'implémentation

Le moyen le plus pratique ici est de changer le caractères Convertissez la chaîne en tableau, puis inversez le tableau, convertissez-le en chaîne et renvoyez-le. Vous devez utiliser les méthodes intégrées des objets chaîne et des objets tableau :

1. String.split()

2. Array.reverse()

3. Array.join()
   

Pour plus de détails, veuillez consulter le manuel de référence JavaScript

function reverseString(str) {
 return str.split('').reverse().join('');
}

reverseString("hello");

C'est facile de le faire avec un seul retour, n'est-ce pas ? !

Sur cette base, voyons comment fonctionne le palindrome⬇️

Palindrome

"Madame, je' Madame." C'est la première phrase qu'Adam a prononcée lorsqu'il a rencontré Eve dans le jardin d'Eden. Cette phrase se lit exactement de la même manière lorsqu'elle est lue en avant et en arrière. Une telle phrase est un palindrome, appelé Palindrome en anglais.

Par exemple - "L'eau du robinet de Shanghai vient de la mer". Cette phrase se lit de la même manière en avant et en arrière. Il existe également de nombreux mots anglais : Level, Madam, Radar, LOL (hahaha)…<🎜. >

Cas de test

1. devrait renvoyer vraipalindrome("Race Car")

2. Devrait revenir falsepalindrome("not a palindrome")

3. Devrait renvoyer truepalindrome("0_0 (: /- :) 0-0")
   

Idées de mise en œuvre

Nous devons écrire une méthode appelée

et passer un paramètre appelé str Si str est un Palindromes, il retournera vrai, sinon il sera faux. palindrome()

Vous devez faire attention à supprimer les signes de ponctuation et les espaces ainsi qu'àUpperCase ou toLowerCase avant de porter un jugement.

Vous devez utiliser les points de connaissances suivants :

• Expression régulière (expression régulière), utilisée pour filtrer les symboles et les espaces

• Remplacer la sous-chaîne correspondant à l'expression régulièreString.replace()

• Convertir la chaîne en minusculeString.toLowerCase()

À propos de l'expression régulière

Cela nécessite la correspondance des lettres anglaises majuscules et minuscules et des entiers, et toute ponctuation et tous les espaces seront filtrés. Vous pouvez donc utiliser /[^A-Za-z0–9]/g ou /[W_]/g

• [^A-Z] pour faire correspondre toutes les lettres majuscules autres que 26

• [^a-z] correspond à l'une des 26 lettres minuscules

• [^0-9] correspond à l'une des 26 lettres minuscules

• [^0-9] correspond à l'une des 0 à 9 N'importe quel nombre

• [^_] correspond aux caractères non soulignés

• ^ correspond au début de la chaîne

• w Notez qu'il est en minuscules, correspondant à des lettres, des chiffres, des traits de soulignement ou des caractères chinois

• W Notez qu'il est en majuscules, correspondant à tout caractère qui n'est pas des lettres, des chiffres, des traits de soulignement ou des caractères chinois , équivalent à [^ A-Za-z0-9_]

g signifie recherche globale

Voici mon approche :

function palindrome(str) {
 str = str.replace(/[\W_]/g,'').toLowerCase();
 var reverseStr = str.split('').reverse().join('');
 return str===reverseStr;
}

palindrome("eye");

J'ai vu sur Internet que cela pouvait également être implémenté à l'aide d'une boucle For :

function palindrome (str) {
 var reg = /[\W_]/g,
 regStr = str.toLowerCase().replace(reg, ''),
 len = regStr.length;

 for (var i = 0, halfLen = len / 2; i < halfLen; i++){
 if (regStr[i] !== regStr[len - 1 - i]) {
  return false;
 }
 }
 return true;
}

Cette idée utilise intelligemment les caractéristiques du palindrome, coupant la chaîne entière en deux, la parcourant en boucle et jugeant si le premier et le dernier caractères sont égaux.

Il existe également une implémentation utilisant la récursion :

function palindrome (str) {
 // 删除字符串中不必要的字符
 var re = /[\W_]/g;
 // 将字符串变成小写字符
 var lowRegStr = str.toLowerCase().replace(re, '');
 // 如果字符串lowRegStr的length长度为0时，字符串即是palindrome
 if (lowRegStr.length === 0) {
 return true;
 }

 // 如果字符串的第一个和最后一个字符不相同，那么字符串就不是palindrome
 if (lowRegStr[0] !== lowRegStr[lowRegStr.length - 1]) {
 return false;
 } else {
 return palindrome(lowRegStr.slice(1, lowRegStr.length - 1));
 }
}

Je pense que les deux autres idées d'implémentation sont mieux que le mien j'ai beaucoup de bites. Je ne suis allé que très loin sur le chemin de la programmation, alors allons-y étape par étape.

Au fait, ne vous inquiétez pas de la différence entre retourner une corde et un palindrome ! Retourner la chaîne renvoie uniquement la chaîne dans l'ordre inverse ; tandis que le palindrome fait face à des phrases plus longues et plus complexes, et vous devez comparer les phrases avec les espaces et la ponctuation filtrés et les phrases dans l'ordre inverse pour voir si elles sont égales. Pour plus d'articles liés aux exercices de base JavaScript sur le retournement des chaînes et les palindromes, veuillez faire attention au site Web PHP chinois !