溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

es6如何實現(xiàn)字符串反轉(zhuǎn)

發(fā)布時間:2022-11-01 09:44:18 來源:億速云 閱讀:125 作者:iii 欄目:web開發(fā)

本篇內(nèi)容介紹了“es6如何實現(xiàn)字符串反轉(zhuǎn)”的有關(guān)知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧!希望大家仔細閱讀,能夠?qū)W有所成!

實現(xiàn)方法:1、用split、reverse和join函數(shù),語法“str.split('').reverse().join('');”;2、用遞減的for循環(huán),語法“for(i=字符串長度-1;i>=0;i--){nS+=str[i];}”;3、用遞歸,語法“function f(s){return s===''?'':f(s.substr(1))+s.charAt(0)}”。

反轉(zhuǎn)字符串 是技術(shù)面試中最常問到的 JavaScript 問題之一。 面試官可能會要求你使用不同的編碼方式來反轉(zhuǎn)字符串,或者他們可能會要求你不使用內(nèi)置方法來反轉(zhuǎn)字符串,甚至?xí)竽闶褂眠f歸來反轉(zhuǎn)字符串。

可能有數(shù)十種不同的方法可以執(zhí)行此操作,但內(nèi)置reverse方法除外,因為 JavaScript 的 String 對象上沒有此方法

以下是我解決 JavaScript 反轉(zhuǎn)字符串問題的三種最有趣的方法。

算法要求

反轉(zhuǎn)提供的字符串.
你可能需要將字符串轉(zhuǎn)換為數(shù)組,然后才能將其反轉(zhuǎn).
你的結(jié)果必須是字符串.

function reverseString(str) {
    return str;
}
reverseString('hello');
提供測試用例
  • reverseString(“hello”) 應(yīng)該返回 “olleh”

  • reverseString(“Howdy”) 應(yīng)該返回 “ydwoH”

  • reverseString(“Greetings from Earth”) 應(yīng)該返回 ”htraE morf sgniteerG”

1. 使用內(nèi)置方法反轉(zhuǎn)字符串

對于此解決方案,我們將使用三種方法:String.prototype.split() 方法,Array.prototype.reverse() 方法和 Array.prototype.join() 方法。

  • split() 方法使用指定的分隔符字符串將一個 String 對象分割成子字符串?dāng)?shù)組,以一個指定的分割字串來決定每個拆分的位置

  • reverse() 方法將數(shù)組中元素的位置顛倒,并返回該數(shù)組。數(shù)組的第一個元素會變成最后一個,數(shù)組的最后一個元素變成第一個。該方法會改變原數(shù)組

  • join() 方法將一個數(shù)組(或一個類數(shù)組對象)的所有元素連接成一個字符串并返回這個字符串。如果數(shù)組只有一個項目,那么將返回該項目而不使用分隔符

function reverseString(str) {
    // Step 1. 使用 split()方法返回一個新數(shù)組
    var splitString = str.split(''); // var splitString = "hello".split("");
    // ["h", "e", "l", "l", "o"]

    // Step 2.使用 reverse()方法 翻轉(zhuǎn)數(shù)組
    var reverseArray = splitString.reverse(); // var reverseArray = ["h", "e", "l", "l", "o"].reverse();
    // ["o", "l", "l", "e", "h"]

    // Step 3.使用 join()方法 組合所有的數(shù)組元素,從而變成一個新字符串
    var joinArray = reverseArray.join(''); // var joinArray = ["o", "l", "l", "e", "h"].join("");
    // "olleh"

    //Step 4. 返回翻轉(zhuǎn)后的字符串
    return joinArray; // "olleh"
}

reverseString('hello');
三個方法組合形成鏈式調(diào)用:
function reverseString(str) {
    return str.split('').reverse().join('');
}
reverseString('hello');

2. 用遞減的 for 循環(huán)反轉(zhuǎn)字符串

function reverseString(str) {
    // Step 1. 創(chuàng)建一個空字符串,用來存儲后面新創(chuàng)建的字符串
    var newString = '';

    // Step 2.創(chuàng)建for循環(huán)
    /* 循環(huán)的起點是(str.length-1),它對應(yīng)于
        字符串的最后一個字符“o”
        只要i大于或等于0,循環(huán)就會繼續(xù)
        每次迭代后遞減i */
    for (var i = str.length - 1; i >= 0; i--) {
        newString += str[i]; // or newString = newString + str[i];
    }
    /* "hello"的length等于 5
        每次循環(huán)的公式: i = str.length - 1 and newString = newString + str[i]
        第一次循環(huán):   i = 5 - 1 = 4,         newString = "" + "o" = "o"
        第二次循環(huán):   i = 4 - 1 = 3,         newString = "o" + "l" = "ol"
        第三次循環(huán):   i = 3 - 1 = 2,         newString = "ol" + "l" = "oll"
        第四次循環(huán):   i = 2 - 1 = 1,         newString = "oll" + "e" = "olle"
        第五次循環(huán):   i = 1 - 1 = 0,         newString = "olle" + "h" = "olleh"
    結(jié)束for循環(huán)*/

    // Step 3. 返回已翻轉(zhuǎn)的字符串
    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. 用遞歸反轉(zhuǎn)字符串

對于此解決方案,我們將使用兩種方法:String.prototype.substr() 方法和 String.prototype.charAt() 方法

  • substr() 方法返回一個字符串中從指定位置開始到指定字符數(shù)的字符.

譯者注:

盡管 String.prototype.substr(……) 沒有嚴格被廢棄 (as in "removed from the Web standards"), 但它被認作是遺留的函數(shù)并且可以的話應(yīng)該避免使用。它并非 JavaScript 核心語言的一部分,未來將可能會被移除掉。如果可以的話,使用 substring() 替代它.

'hello'.substr(1); // "ello"
  • charAt() 方法從一個字符串中返回指定的字符.

'hello'.charAt(0); // "h"

遞歸的深度等于 String 的長度。 當(dāng) String 很長且堆棧大小是主要問題的時候,代碼運行非常慢。所以此方案不是最佳解決方案

function reverseString(str) {
  if (str === "") // 如果傳入空字符串,則直接返回它
    return "";
  else
    return reverseString(str.substr(1)) + str.charAt(0);
/*
遞歸方法的第一部分
你需要記住不會只有一次回調(diào),會存在多次嵌套回調(diào)
每次回調(diào)的公式: 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條件,嵌套最深的調(diào)用會立即返回
*/
刪除注釋:
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 字符串反轉(zhuǎn) 是一種小型且簡單的算法,在電話技術(shù)篩查或技術(shù)面試中都可能被問到。 你可以采用最簡單的方式解決此問題,也可以采用遞歸或更復(fù)雜的解決方案來解決。

“es6如何實現(xiàn)字符串反轉(zhuǎn)”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實用文章!

向AI問一下細節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

es6
AI