DIV CSS 佈局教程網

字串反轉的 10 種 JavaScript 寫法(面試常考)
編輯:關於JavaScript     

在刷題時遇到「字串反轉」這一題——把 "Hello Word!" 變成 "!droW olleH"。它是 JavaScript 面試的熱門基礎題,而有趣的是,同一個需求可以有很多種解法。以下把常見寫法整理成一份清單。

要達成的事:把字串反向輸出,過程中需要先轉成陣列,最終結果仍是一個字串。

一、內建函數串寫

最經典的三連擊:split() 拆字、reverse() 反轉、join() 合併。

 function reverseString(str) {
  // 第一步:split('') 把每個字元拆成陣列元素
  var splitString = str.split("");        // ["h","e","l","l","o"]
  // 第二步:reverse() 反轉元素順序
  var reverseArray = splitString.reverse(); // ["o","l","l","e","h"]
  // 第三步:join('') 合併回字串
  var joinArray = reverseArray.join("");    // "olleh"
  return joinArray;
}
reverseString("hello"); // => olleh

熟悉之後可以壓縮成一行:

 function reverseString(str) {
  return str.split("").reverse().join("");
}
reverseString("hello"); // => olleh

二、遞減 for 迴圈

 function reverseString(str) {
  var newString = "";
  // 從最後一個字元開始遞減遍歷,直到 i 小於 0
  for (var i = str.length - 1; i >= 0; i--) {
    newString += str[i];
  }
  return newString;
}
reverseString('hello'); // => "olleh"

以 "hello" 為例,遍歷過程是:i=4 時 newString = "o";i=3 時 "ol";i=2 時 "oll";i=1 時 "olle";i=0 時 "olleh"。

同樣的邏輯也能寫成 while:

 function reverseString(str) {
  var newString = '';
  var i = str.length;
  while (i > 0) {
    newString += str.substring(i - 1, i);
    i--;
  }
  return newString;
}
reverseString("hello"); // => olleh

這裡用到 substring(),它回傳兩個索引之間(或到字串結尾)的子字串,且不接受負數參數。

三、遞歸(substr + charAt)

substr(start, length) 從指定位置取出指定長度的子字串,charAt(index) 則回傳指定位置的單一字元(索引從 0 開始,超出範圍回傳空字串)。

 var str = "abcdefghij";
console.log("(1,2): " + str.substr(1, 2));    // bc
console.log("(-3,2): " + str.substr(-3, 2));  // hi
console.log("(-3): " + str.substr(-3));       // hij
console.log("(1): " + str.substr(1));         // bcdefghij
console.log("(-20, 2): " + str.substr(-20, 2)); // ab
console.log("(20, 2): " + str.substr(20, 2));   // 空字串
 var anyString = "Brave new world";
console.log("The character at index 0 is '" + anyString.charAt(0) + "'");   // 'B'
console.log("The character at index 1 is '" + anyString.charAt(1) + "'");   // 'r'
console.log("The character at index 999 is '" + anyString.charAt(999) + "'"); // ''

兩者結合就能寫出遞歸版:

 function reverseString(str) {
  if (str === "") {
    return "";
  } else {
    return reverseString(str.substr(1)) + str.charAt(0);
  }
}
reverseString("hello"); // => olleh

理解遞歸的關鍵是:你不只呼叫一次,而是產生多層嵌套。以 "Hello" 為例,展開順序是 reverseString("ello") + "h"、reverseString("llo") + "e"、reverseString("lo") + "l"、reverseString("o") + "l",最後一層 reverseString("") 回傳空字串;接著回溯合併,依序得到 "o"、"ol"、"oll"、"olle"、"olleh"。

可以改用三元運算子精簡:

 function reverseString(str) {
  return (str === '') ? '' : reverseString(str.substr(1)) + str.charAt(0);
}
reverseString("hello"); // => olleh

甚至利用 && 的短路特性:

 function reverseString(str) {
  return str && reverseString(str.substr(1)) + str[0];
}
reverseString("hello"); // => olleh

四、其他變體

 // 寫法一:陣列索引雙變數
function reverseString(str) {
  var newString = [];
  for (var i = str.length - 1, j = 0; i >= 0; i--, j++) {
    newString[j] = str[i];
  }
  return newString.join('');
}

// 寫法二:把累加放進 for 的第三段
function reverseString(str) {
  for (var i = str.length - 1, newString = ''; i >= 0; newString += str[i--]) {}
  return newString;
}

// 寫法三:遞歸搭配長度參數
function reverseString(str) {
  function rev(str, len, newString) {
    return (len === 0) ? newString : rev(str, --len, (newString += str[len]));
  }
  return rev(str, str.length, '');
}

// 寫法四:首尾對稱交換,只需跑一半
function reverseString(str) {
  str = str.split('');
  var len = str.length, halfIndex = Math.floor(len / 2) - 1, newString;
  for (var i = 0; i <= halfIndex; i++) {
    newString = str[len - i - 1];
    str[len - i - 1] = str[i];
    str[i] = newString;
  }
  return str.join('');
}

// 寫法五:二分遞歸
function reverseString(str) {
  if (str.length < 2) {
    return str;
  }
  var halfIndex = Math.ceil(str.length / 2);
  return reverseString(str.substr(halfIndex)) + reverseString(str.substr(0, halfIndex));
}

// 寫法六:reduceRight
function reverseString(str) {
  return [].reduceRight.call(str, function (prev, curr) {
    return prev + curr;
  }, '');
}

五、ES6 之後

有了解構與展開語法,這題幾乎不需要思考:

 [...str].reverse().join('');
[...str].reduceRight((prev, curr) => prev + curr);
const reverse = str => str && reverse(str.substr(1)) + str[0];

字串反轉雖是個小題目,卻很適合用來檢驗對陣列方法、迴圈、遞歸與 ES6 語法的掌握程度。面試時先講出 split-reverse-join,再補充遞歸與 reduceRight 的思路,通常就能展現足夠的厚度。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved