es6怎麼實現字串反轉

青灯夜游
發布: 2022-10-31 19:02:14
原創
1262 人瀏覽過

實作方法:1、用split、reverse和join函數,語法「str.split('').reverse().join('');」;2、用遞減的for循環,語法「for(i=字串長度-1;i>=0;i--){nS =str[i];}」;3、用遞歸,語法「function f(s){return s===' '?'':f(s.substr(1)) s.charAt(0)}」。

es6怎麼實現字串反轉

本教學操作環境:windows7系統、ECMAScript 6版、Dell G3電腦。

反轉字串 是技術面試中最常被問到的 JavaScript 問題之一。面試官可能會要求你使用不同的編碼方式來反轉字串,或者他們可能會要求你不使用內建方法來反轉字串,甚至會要求你使用遞歸來反轉字串。

可能有數十種不同的方法可以執行此操作,但內建reverse方法除外,因為JavaScript 的String 物件上沒有此方法

以下是我解決JavaScript 反轉字串問題的三種最有趣的方法。

演算法要求

反轉提供的字串.
你可能需要將字串轉換為數組,然後才能將其反轉.
你的結果必須是字串.

##
function reverseString(str) {
    return str;
}
reverseString('hello');
登入後複製
提供測試案例

  • reverseString(“hello” ) 應該回傳「olleh」
  • reverseString(「Howdy」) 應該回傳「ydwoH」
  • #reverseString(“Greetings from Earth”) 應該回傳”htraE morf sgniteerG”

##1. 使用內建方法反轉字串對於此解決方案,我們將使用三種方法:String.prototype.split() 方法,Array.prototype.reverse() 方法和Array.prototype.join() 方法。

split() 方法使用指定的分隔符號字串將一個String 物件分割成子字串數組,以一個指定的分割字符串來決定每個拆分的位置
  • reverse() 方法將陣列中元素的位置顛倒,並傳回該陣列。數組的第一個元素會變成最後一個,數組的最後一個元素變成第一個。這個方法會改變原始數組
  • join() 方法將一個數組(或一個類別數組物件)的所有元素連接成一個字串並傳回這個字串。如果數組只有一個項目,那麼將傳回該項目而不使用分隔符號
  • 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');
    登入後複製
三個方法組合形成鍊式呼叫:

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() 方法

substr() 方法傳回一個字串中從指定位置開始到指定字元數的字元.
  • 譯者註:

#儘管String.prototype.substr(……) 沒有嚴格被廢棄(as in "removed from the Web standards"), 但它被認定為遺留的函數並且可以的話應該避免使用。它並非 JavaScript 核心語言的一部分,未來將可能被移除掉。如果可以的話,使用substring() 取代它.

'hello'.substr(1); // "ello"
登入後複製

charAt() 方法從一個字串中傳回指定的字元.
  • 'hello'.charAt(0); // "h"
    登入後複製
  • 遞歸的深度等於String 的長度。當 String 很長且堆疊大小是主要問題的時候,程式碼運行非常慢。所以此方案不是最佳解決方案
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 字串反轉

是一種小型且簡單的演算法,在電話技術篩選或技術面試中都可能被問到。你可以採用最簡單的方式來解決這個問題,也可以採用遞迴或更複雜的解決方案來解決。 【相關推薦:

javascript影片教學

程式設計影片

以上是es6怎麼實現字串反轉的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板