es6で文字列を逆にする方法

青灯夜游
青灯夜游オリジナル
2022-10-31 19:02:141273ブラウズ

実装方法: 1. 分割、リバース、および結合関数、構文 "str.split('').reverse().join('');" を使用します。 2. 降順 for ループを使用します。 、構文 "for(i=string length-1;i>=0;i--){nS =str[i];}"; 3. 再帰を使用します、構文 "function f(s){return s= ==' '?'':f(s.substr(1)) s.charAt(0)}"。

es6で文字列を逆にする方法

このチュートリアルの動作環境: Windows 7 システム、ECMAScript バージョン 6、Dell G3 コンピューター。

文字列を反転する は、技術面接で最もよく聞かれる JavaScript の質問の 1 つです。面接官は、文字列を反転するために別のエンコーディングを使用するように求めたり、文字列を反転するために組み込みメソッドを使用しないよう求めたり、文字列を反転するために再帰を使用するよう求めたりする場合があります。

これを行うには、組み込みの reverse メソッドを除いて、おそらく数十の異なる方法があります。これは、JavaScript の String オブジェクトにはそのようなメソッドがないためです。

これが私がそれを解決した方法です JavaScript の文字列の問題を逆転させる 3 つの最も興味深い方法。

アルゴリズム要件

指定された文字列を反転します。
文字列を反転する前に、文字列を配列に変換する必要がある場合があります。
結果は文字列である必要があります。

function reverseString(str) {
    return str;
}
reverseString('hello');

テスト ケースを提供してください

  • reverseString("hello" ) は "olleh" を返す必要があります
  • reverseString("Howdy") は "ydwoH" を返す必要があります
  • reverseString (「地球からのご挨拶」) は「htraE morf sgniteerG」を返すはずです

1. 組み込みメソッドを使用して文字列を反転します

#このソリューションでは、String.prototype.split() メソッド、Array.prototype.reverse() メソッド、Array.prototype.join() メソッドの 3 つのメソッドを使用します。

#split() メソッドは、指定された区切り文字列を使用して String オブジェクトを部分文字列の配列に分割し、指定された分割文字列を使用して各分割の位置を決定します
    ## reverse() メソッドは、配列内の要素の位置を反転し、配列を返します。配列の最初の要素が最後になり、配列の最後の要素が最初になります。このメソッドは元の配列を変更します。
  • join() メソッドは、配列 (または配列のようなオブジェクト) のすべての要素を文字列に結合し、この文字列を返します。配列に項目が 1 つしかない場合、その項目は区切り文字を使用せずに返されます。
  • 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');
  • 3 つのメソッドを組み合わせてチェーン呼び出しを形成します:

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

2. 降順 for ループを使用して文字列を反転します

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');
コメントの削除:

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

3. 再帰を使用して文字列を反転します

この解決策では、String.prototype.substr() メソッドと String.prototype.charAt() メソッドの 2 つのメソッドを使用します

substr() メソッドは、文字列内の指定された位置から指定された数の文字までの文字を返します。

  • 翻訳者注:

String.prototype.substr(…) は厳密には非推奨ではありません (「Web 標準から削除された」など) が、従来の関数とみなされているため、可能であれば使用を避ける必要があります。これはコア JavaScript 言語の一部ではないため、将来削除される可能性があります。可能であれば、代わりに substring() を使用してください。

'hello'.substr(1); // "ello"

charAt() メソッドは、文字列から指定された文字を返します。
    'hello'.charAt(0); // "h"
  • 再帰的深さは等しいです。文字列の長さに合わせます。文字列が非常に長く、スタック サイズが主な問題である場合、コードの実行は非常に遅くなります。したがって、この解決策は最良の解決策ではありません
  • 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条件,嵌套最深的调用会立即返回
    */

コメントを削除:

function reverseString(str) {
    if (str === '') return '';
    else return reverseString(str.substr(1)) + str.charAt(0);
}
reverseString('hello');
三項式を使用:

function reverseString(str) {
    return str === '' ? '' : reverseString(str.substr(1)) + str.charAt(0);
}
reverseString('hello');
JavaScript String Reverse

は、技術的な電話画面や技術面接で質問される可能性がある、小さくて単純なアルゴリズムです。この問題は、最も単純な方法で解決することも、再帰的またはより複雑な解決策を使用して解決することもできます。

【関連する推奨事項: JavaScript ビデオ チュートリアル

プログラミング ビデオ ]

以上がes6で文字列を逆にする方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。