在刷題時遇到「字串反轉」這一題——把 "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
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(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;
}, '');
}
有了解構與展開語法,這題幾乎不需要思考:
[...str].reverse().join('');
[...str].reduceRight((prev, curr) => prev + curr);
const reverse = str => str && reverse(str.substr(1)) + str[0];
字串反轉雖是個小題目,卻很適合用來檢驗對陣列方法、迴圈、遞歸與 ES6 語法的掌握程度。面試時先講出 split-reverse-join,再補充遞歸與 reduceRight 的思路,通常就能展現足夠的厚度。