字符串反轉(zhuǎn)_JavaScript
今天在freeCodeCamp上面刷題,碰到一題是有關于字符串反轉(zhuǎn)。反轉(zhuǎn)一個字符串是JavaScript中常見的面試題之一??赡苊嬖嚬贂o你一個字符串“Hello Word!”,讓你通過JavaScript的方法,將其變成"!droW olleH"。
我也是初學者,利用前面所學數(shù)組相關的知識以及題目的提示,我算是過關了,后來想,是不是還有其他的方法能破此題呢?搜索了一下,還是有不少的方法,這里把這些方法羅列一下,以備后面可以使用。
要做的事情
我們要做的事情:
將提供的字符串反向顯示在反向字符串之前,需要將字符串轉(zhuǎn)化成一個數(shù)組最終結(jié)果依舊是一個字符串
接下來,我們一起看看有哪些方法能實現(xiàn)上述要求。
使用內(nèi)置函數(shù)
在練習題中,提示我們可以使用三種方法配合,能順利讓一個字符串反向顯示:
String.prototype.split()Array.prototype.reverse()Array.prototype.join()
簡單的過一下:
split()方法將一個字符串對象的每個字符拆出來,并且將每個字符串當成數(shù)組的每個元素reverse()方法用來改變數(shù)組,將數(shù)組中的元素倒個序排列,第一個數(shù)組元素成為最后一個,最后一個變成第一個join()方法將數(shù)組中的所有元素邊接成一個字符串
來看個實例:
function reverseString(str) { // 第一步,使用split()方法,返回一個新數(shù)組 // var splitString = "hello".split(""); var splitString = str.split(""); //將字符串拆分 // 返回一個新數(shù)組["h", "e", "l", "l", "o"] // 第二步,使用reverse()方法創(chuàng)建一個新數(shù)組 // var reverseArray = ["h", "e", "l", "l", "o"].reverse(); var reverseArray = splitString.reverse(); // 原數(shù)組元素順序反轉(zhuǎn)["o", "l", "l", "e", "h"] // 第三步,使用join()方法將數(shù)組的每個元素連接在一起,組合成一個新字符串 // var joinArray = ["o", "l", "l", "e", "h"].join(""); var joinArray = reverseArray.join(""); // "olleh" // 第四步,返回一個反轉(zhuǎn)的新字符串 return joinArray; // "olleh"}reverseString("hello"); // => olleh
將上面的方法簡化一下,可以寫成這樣:
function reverseString(str) { return str.split("").reverse().join(""); }reverseString("hello"); // => olleh
使用一個遞減循環(huán)遍歷將字符串反轉(zhuǎn)
這種方法使用的是一個for
循環(huán)給原字符串做一個遞減遍歷,然后將遍歷的字符串重新合并成一個新字符串:
function reverseString(str) { // 第一步:創(chuàng)建一個空的字符串用來存儲新創(chuàng)建的字符串 var newString = ""; // 第二步:使用for循環(huán) // 循環(huán)從str.length-1開始做遞減遍歷,直到 i 大于或等于0,循環(huán)將繼續(xù) // str.length - 1對應的就是字符串最后一個字符o for (var i = str.length - 1; i >= 0; i--) { newString += str[i]; // 或者 newString = newString + str[i]; } // 第三步:返回反轉(zhuǎn)的字符串 return newString; }reverseString('hello'); // => // "olleh"
簡單的看看字符串遍歷的過程。假設需要將字符串"hello"反轉(zhuǎn)。其整個遍歷過程如下表所示:
i
的值
其實上面的for
循環(huán),也可以換成while
循環(huán):
function reverseString (str) { var newString = ''; var i = str.length; while (i > 0) { newString += str.substring(i - 1, i); i--; } return newString;}reverseString("hello"); // => olleh
在while
循環(huán)中substring()
方法。substring()
返回字符串兩個索引之間(或到字符串末尾)的子串。
使用遞歸實現(xiàn)字符串反向
使用String.prototype.substr()
和String.prototype.charAt()
方法也可以將一個字符串反向。
substr()
方法返回字符串中從指定位置開始到指定長度的子字符串。比如:
var str = "abcdefghij"; console.log("(1,2): " + str.substr(1,2)); // (1,2): bcconsole.log("(-3,2): " + str.substr(-3,2)); // (-3,2): hiconsole.log("(-3): " + str.substr(-3)); // (-3): hijconsole.log("(1): " + str.substr(1)); // (1): bcdefghijconsole.log("(-20, 2): " + str.substr(-20,2)); // (-20, 2): abconsole.log("(20, 2): " + str.substr(20,2)); // (20, 2):
charAt()
方法返回字符串中指定位置的字符。字符串中的字符從左向右索引,第一個字符的索引值為 0
,最后一個字符(假設該字符位于字符串 stringName
中)的索引值為 stringName.length - 1
。 如果指定的 index
值超出了該范圍,則返回一個空字符串。
var anyString = "Brave new world"; console.log("The character at index 0 is '" + anyString.charAt(0) + "'"); // =>The character at index 0 is 'B'console.log("The character at index 1 is '" + anyString.charAt(1) + "'"); // =>The character at index 1 is 'r'console.log("The character at index 2 is '" + anyString.charAt(2) + "'"); // =>The character at index 2 is 'a'console.log("The character at index 3 is '" + anyString.charAt(3) + "'"); // => The character at index 3 is 'v'console.log("The character at index 4 is '" + anyString.charAt(4) + "'"); // => The character at index 4 is 'e'console.log("The character at index 999 is '" + anyString.charAt(999) + "'"); // => The character at index 999 is ''
結(jié)合起來,我們可以這樣做實現(xiàn)字符串反向:
function reverseString(str) { if (str === "") { return ""; } else { return reverseString(str.substr(1)) + str.charAt(0); } }reverseString("hello"); // => olleh
第一部分的遞歸方法。你需要記住,你不會只調(diào)用一次,你將會有幾個嵌套的調(diào)用。
第二部分的遞歸方法。
上面的方法還可以繼續(xù)改良一下,改成三元操作符
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('');}reverseString("hello"); // => olleh
function reverseString (str) { for (var i = str.length - 1, newString = ''; i >= 0; newString += str[i--] ) { } return newString;}reverseString("hello"); // => olleh
function reverseString (str) { function rev(str, len, newString) { return (len === 0) ? newString : rev(str, --len, (newString += str[len])); } return rev(str, str.length, '');}reverseString("hello"); // =>olleh
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('');}reverseString("hello"); // => olleh
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));}reverseString("hello"); // =>olleh
function reverseString(str) { return [].reduceRight.call(str, function(prev, curr) { return prev + curr; }, '');}reverseString("hello"); // =>olleh
在ES6中,可以變得更為簡單一些,如:
[...str].reverse().join('');
或[...str].reduceRight( (prev, curr) => prev + curr );
或者:
const reverse = str => str && reverse(str.substr(1)) + str[0];
字符串反轉(zhuǎn)是一個小而簡單的算法,前面也說了,常被用來面試JavaScript基礎。你可以使用上面各種方法來解決這個問題,甚至使用更為復雜的解決方案。如果你有更好的方法,歡迎在下面的評論中補上,與我們一起分享。
相關文章
javascript instanceof,typeof的區(qū)別
區(qū)分string 與 String的區(qū)別2010-03-03基于JavaScript實現(xiàn)動態(tài)雨滴特效
這篇文章主要為大家詳細介紹了如何利用JavaScript實現(xiàn)動態(tài)雨滴特效并且點擊雨滴會有雨滴爆裂的效果,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下2022-06-06JavaScript知識點總結(jié)(六)之JavaScript判斷變量數(shù)據(jù)類型
這篇文章主要介紹了JavaScript知識點總結(jié)(六)之JavaScript判斷變量數(shù)據(jù)類型的相關資料,非常不錯具有參考借鑒價值,需要的朋友可以參考下2016-05-05js利用FileReader實現(xiàn)圖片轉(zhuǎn)base64格式并上傳預覽頭像
本文主要介紹了js利用FileReader實現(xiàn)圖片轉(zhuǎn)base64格式并上傳預覽頭像,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2022-05-05