当前速看:es6怎么实现字符串反转

时间:2022-10-31 18:49:52       来源:PHP中文网


(资料图片仅供参考)

本教程操作环境: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() 方法返回一个字符串中从指定位置开始到指定字符数的字符.

译者注:

"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怎么实现字符串反转的详细内容,更多请关注php中文网其它相关文章!

关键词: 解决方案 递归方法 空字符串