Maison > interface Web > Questions et réponses frontales > Comment inverser une chaîne dans ES6

Comment inverser une chaîne dans ES6

青灯夜游
Libérer: 2022-10-31 19:02:14
original
1271 Les gens l'ont consulté

Méthode d'implémentation : 1. Utilisez les fonctions split, reverse et join, la syntaxe "str.split('').reverse().join('');" 2. Utilisez la boucle for descendante, la syntaxe " for(i =String length-1;i>=0;i--){nS+=str[i];}"; 3. Utilisez la récursivité, la syntaxe "function f(s){return s==='' ?'' :f(s.substr(1))+s.charAt(0)}".

Comment inverser une chaîne dans ES6

L'environnement d'exploitation de ce tutoriel : système Windows 7, ECMAScript version 6, ordinateur Dell G3.

Inverser une chaîne est l'une des questions JavaScript les plus fréquemment posées lors des entretiens techniques. L'intervieweur peut vous demander d'utiliser un codage différent pour inverser la chaîne, ou il peut vous demander de ne pas utiliser la méthode intégrée pour inverser la chaîne, ou même vous demander d'utiliser la récursivité pour inverser la chaîne.

Il existe probablement des dizaines de façons différentes de procéder, à l'exception de la méthode intégrée reverse, car il n'existe pas de méthode de ce type sur l'objet String de JavaScript

Voici les trois plus intéressantes que j'ai utilisées pour résoudre le problème de l'inversion des chaînes dans la méthode JavaScript.

L'algorithme nécessite

d'inverser la chaîne fournie.
Vous devrez peut-être convertir la chaîne en tableau avant de pouvoir l'inverser
Votre résultat doit être une chaîne

function reverseString(str) {
    return str;
}
reverseString('hello');
Copier après la connexion

cas de test fourni.

  • reverseString("hello") devrait renvoyer "olleh"
  • reverseString("Howdy") devrait renvoyer "ydwoH"
  • reverseString("Salutations de la Terre") devrait return "htraE morf sgniteerG"

1. Inversez la chaîne à l'aide des méthodes intégrées

Pour cette solution, nous utiliserons trois méthodes : la méthode String.prototype.split(), Array.prototype .reverse( ) et la méthode Array.prototype.join(). La méthode

  • split() utilise la chaîne de délimiteur spécifiée pour diviser un objet String en un tableau de sous-chaînes, et utilise une chaîne divisée spécifiée pour déterminer la position de chaque division. La méthode
  • reverse() divisera les éléments du tableau. les positions sont inversées et le tableau est renvoyé. Le premier élément du tableau devient le dernier et le dernier élément du tableau devient le premier. Cette méthode modifiera le tableau d'origine. La méthode join() joint tous les éléments d'un tableau (ou d'un objet de type tableau) en une chaîne et renvoie cette chaîne. Si le tableau ne contient qu'un seul élément, alors l'élément sera renvoyé sans utiliser le délimiteur
  • function reverseString(str) {
        // Step 1. 使用 split()方法返回一个新数组
        var splitString = str.split(''); // var splitString = "hello".split("");
        // ["h", "e", "l", "l", "o"]
    
        // Step 2.使用 reverse()方法 翻转数组
        var reverseArray = splitString.reverse(); // var reverseArray = ["h", "e", "l", "l", "o"].reverse();
        // ["o", "l", "l", "e", "h"]
    
        // Step 3.使用 join()方法 组合所有的数组元素,从而变成一个新字符串
        var joinArray = reverseArray.join(''); // var joinArray = ["o", "l", "l", "e", "h"].join("");
        // "olleh"
    
        //Step 4. 返回翻转后的字符串
        return joinArray; // "olleh"
    }
    
    reverseString('hello');
    Copier après la connexion
Trois méthodes sont combinées pour former un appel en chaîne :

function reverseString(str) {
    return str.split('').reverse().join('');
}
reverseString('hello');
Copier après la connexion

2 Inversez la chaîne avec une boucle for descendante.
function reverseString(str) {
    // Step 1. 创建一个空字符串,用来存储后面新创建的字符串
    var newString = '';

    // Step 2.创建for循环
    /* 循环的起点是(str.length-1),它对应于
        字符串的最后一个字符“o”
        只要i大于或等于0,循环就会继续
        每次迭代后递减i */
    for (var i = str.length - 1; i >= 0; i--) {
        newString += str[i]; // or newString = newString + str[i];
    }
    /* "hello"的length等于 5
        每次循环的公式: i = str.length - 1 and newString = newString + str[i]
        第一次循环:   i = 5 - 1 = 4,         newString = "" + "o" = "o"
        第二次循环:   i = 4 - 1 = 3,         newString = "o" + "l" = "ol"
        第三次循环:   i = 3 - 1 = 2,         newString = "ol" + "l" = "oll"
        第四次循环:   i = 2 - 1 = 1,         newString = "oll" + "e" = "olle"
        第五次循环:   i = 1 - 1 = 0,         newString = "olle" + "h" = "olleh"
    结束for循环*/

    // Step 3. 返回已翻转的字符串
    return newString; // "olleh"
}

reverseString('hello');
Copier après la connexion

Supprimer le commentaire :

function reverseString(str) {
    var newString = '';
    for (var i = str.length - 1; i >= 0; i--) {
        newString += str[i];
    }
    return newString;
}
reverseString('hello');
Copier après la connexion

3. Inverser la chaîne en utilisant la récursionPour cette solution, nous utiliserons deux méthodes : la méthode String.prototype.substr() et la méthode String.prototype.charAt(). La méthode

substr() renvoie les caractères d'une chaîne commençant à partir de la position spécifiée et se terminant par le nombre de caractères spécifié.
  • Note du traducteur :

Bien que String.prototype.substr(…) ne soit pas strictement obsolète ( comme dans "supprimé des standards du Web"), mais elle est considérée comme une fonction héritée et doit être évitée si possible. Il ne fait pas partie du langage JavaScript principal et pourrait être supprimé à l'avenir. Si possible, utilisez plutôt substring(). La méthode

'hello'.substr(1); // "ello"
Copier après la connexion

charAt() renvoie le caractère spécifié à partir d'une chaîne. La profondeur de la récursion est égale à la longueur de la chaîne. Lorsque la chaîne est très longue et que la taille de la pile est le principal problème, le code s'exécute très lentement. Cette solution n'est donc pas la meilleure solution
    'hello'.charAt(0); // "h"
    Copier après la connexion
  • Supprimer le commentaire:

function reverseString(str) {
  if (str === "") // 如果传入空字符串,则直接返回它
    return "";
  else
    return reverseString(str.substr(1)) + str.charAt(0);
/*
递归方法的第一部分
你需要记住不会只有一次回调,会存在多次嵌套回调
每次回调的公式: str === "?"                         reverseString(str.subst(1))     + str.charAt(0)
1st call – reverseString("Hello")   will return   reverseString("ello")           + "h"
2nd call – reverseString("ello")    will return   reverseString("llo")            + "e"
3rd call – reverseString("llo")     will return   reverseString("lo")             + "l"
4th call – reverseString("lo")      will return   reverseString("o")              + "l"
5th call – reverseString("o")       will return   reverseString("")               + "o"
递归方法的第二部分
该方法达一旦到if条件,嵌套最深的调用会立即返回
*/
Copier après la connexion

Utiliser une expression ternaire:
function reverseString(str) {
    if (str === '') return '';
    else return reverseString(str.substr(1)) + str.charAt(0);
}
reverseString('hello');
Copier après la connexion

L'inversion de chaîne JavaScript est un petit et simple algorithme utilisé dans le filtrage de la technologie téléphonique. Il peut être demandé lors d'une recherche ou entretien technique. Vous pouvez résoudre ce problème de la manière la plus simple, ou avec une solution récursive ou plus complexe.

【Recommandations associées :

Tutoriel vidéo javascript, Vidéo de programmation

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!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal