实现方法: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)}”。
本教程操作环境: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怎么实现字符串反转的详细内容。