FreeCodeCamp 初级算法题 - 翻转字符串

OpenDigg 发布于2019-08-21 15:26 / 1628人阅读

摘要：比如，就是获取第一个字符。后面的暂时不会执行直到遇见传入的字符串为，因为有了返回值，就不会再去调用了。

原文链接：http://singsing.io/blog/2017/...

翻转字符串 (Reverse a String) 题目链接

中文链接

英文链接

级别：初级 (Basic Algorithm Scripting)

问题解释

这个 function 接收一个字符串参数，返回翻转后的字符串

比如接收的是 "hello"，那么输出就是 "olleh"

参考链接

String.split()

Array.reverse()

Array.join()

思路提示

先把字符串分割成为数组

翻转数组

把翻转后的数组合并为字符串

参考答案 基本答案

function reverseString(str) {
    var strArr = str.split("");
    var reversedArr = strArr.reverse();
    return reversedArr.join("");
}

解释

第一步就是把传入的 str 分割，并赋值给 strArr

第二步是把数组翻转，并赋值给 reversedArr

第三步是返回合并之后的字符

需要注意的是，以上的 .split 和 .join 都不会改变原来的字符串或数组，但 reverse 会改变原来的数组

优化

function reverseString(str) {
    return str.split("").reverse().join("");
}

解释

.split 返回分割后的数组，因此可以直接调用 .reverse

.reverse() 方法返回的是翻转后的数组，因此可以直接调用 .join

.join 之后就是我们想要的字符串，直接返回即可

这里用到了 Method Chaining，也就是方法的链式调用。只要你熟悉方法的返回值，就可以这么做，好处在于可以不用创建这么多变量

中级解法

直接利用字符串方法，而不需要转换成数组

function reverseString(str) {
    var result = "";
    for (var i = str.length - 1; i >= 0; i--) {
        result += str[i];
    }
    return newString;
}

解释

首先我们先创建一个变量，叫 result，用于保存输出结果

然后，从右边开始遍历字符串。值得注意的是，就像数组一样，字符串一样可以通过所以来获取某一个字符。比如，str[0] 就是获取第一个字符。再比如，str[-1] 就是获取最后一个字符

因为是从右边开始遍历，那我们把每次遍历到的字符直接加到 result 就可以了

需要注意的是边界条件的确定，因为字符串的索引同样是从 0 开始的，因此遍历的初始值要设置为 str.length - 1，结束值为 0

高级解法

通过字符串方法以及递归来翻转

function reverseString(str) {
    // 设置递归终点(弹出条件)
    if (!str) {
        return "";
    }
    else {
        // 递归调用
        return reverseString(str.substr(1)) + str.charAt(0);
    }
}

解释

这种方法，一开始不能理解没关系。等做到高级算法题，再回来看看应该就可以理解了

递归涉及到两个因素，递归调用以及弹出过程。reverseString(str.substr(1)) 就是递归调用，+ str.charAt(0) 就是弹出过程

代码在执行到 reverseString(str.substr(1)) 的时候，会重新调用 reverseString，并传入 str.substr(1) 作为参数。后面的 + str.charAt(0) 暂时不会执行

直到遇见传入的字符串为 ""，因为有了 "" 返回值，就不会再去调用 reverseString 了。这时候，才会一步一步地执行 + str.charAt(0)，也就是弹出过程

举个例子：

var str = "abc";

reverseString(str)

执行过程如下：

首先执行 reverseString("abc")，这时候传入的 str 不为空，所以执行 else 部分。读到了 reverseString(str.substr(1))，这时候就是递归调用，执行这段代码，其中 str.substr(1) 为 "bc"

reverseString("bc")，这时候传入的 str 不为空，所以执行 reverseString(str.substr(1))，其中 str.substr(1) 为 "c"

reverseString("c")，这时候传入的 str 依旧不为空，所以执行 reverseString(str.substr(1))，其中 str.substr(1) 为 ""

reverseString("")，终于，传入的 str 为空，这时候返回 ""

回到 reverseString("c") 这一步，刚才的返回值是 ""，此时的 str.charAt(0) 为 "c"，那么这一步的返回值是 "c"

回到 reverseString("bc")，刚才的返回值是 "c"，此时的 str.charAt(0) 为 "b"，那么这一步的返回值是 "cb"

回到 reverseString("abc")，刚才的返回值是 "cb"，此时的 str.charAt(0) 为 "a"，那么这一步的返回值是 "cba"

至此，我们得到了最终结果，"cba"

GPU云服务器云服务器字符串算法题字符串算法面试题字符翻转 javascript算法题

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/88173.html

freeCodeCamp 学习记录——初级算法「01」翻转字符串

摘要：语法你指定的进行拆分的分隔符。可以是一个字符串或正则表达式，如果分隔符为空字符串，则将原字符串中每个字符的数组形式返回。如果元素是或者，则会转化成空字符串。语法默认为分隔符空字符串分隔符刚好是方法的反运算。从这篇开始与非将逐篇介绍在初级算法闯关中遇到的问题和记录，有疏漏和错误的地方希望大家可以帮忙指正。这里推荐一个MDN web docs网站，博客里的方法释义均来自此，点击相应位置可...

gotham 2019-08-26 11:49 评论0 收藏0
FreeCodeCamp基础算法题答案解析

摘要：总结下基础算法题先把字符串转化成数组，再借助数组的方法翻转数组顺序，最后把数组转化成字符串。检查一个字符串是否以指定的字符串结尾。删除数组中的所有假值。加密算法的核心是前个字母值加，后个字母值减从字母表重新回滚。总结下FreeCodeCamp基础算法题： Reverse a String 先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。 fu...

sihai 2019-08-21 11:26 评论0 收藏0
W3Cschool——初级脚本算法题

摘要：方法二提供者沐辰楼姬采用对象的方法取值优化内部循环性能确认末尾字符算法挑战检查一个字符串是否以指定的字符串结尾。方法一方法二提供者沐辰楼姬使用数组对象方法，把数组的第一个元素从其中删除，并返回第一个元素的值。 showImg(https://segmentfault.com/img/remote/1460000009702368?w=1269&h=541); 前言偶然看到W3Csch...

mayaohua 2019-08-21 11:41 评论0 收藏0
W3Cschool——初级脚本算法题

摘要：方法二提供者沐辰楼姬采用对象的方法取值优化内部循环性能确认末尾字符算法挑战检查一个字符串是否以指定的字符串结尾。方法一方法二提供者沐辰楼姬使用数组对象方法，把数组的第一个元素从其中删除，并返回第一个元素的值。 showImg(https://segmentfault.com/img/remote/1460000009702368?w=1269&h=541); 前言偶然看到W3Csch...

CntChen 2019-08-20 17:06 评论0 收藏0
16道初级脚本算法,你要挑战一下吗?

摘要：设置首字母大写算法挑战返回一个字符串确保字符串的每个单词首字母都大写，其余部分小写。确认末尾字符算法检查一个字符串是否以指定的字符串结尾。删除数组中特定值算法挑战删除数组中的所有的假值。在w3cschool上看到了这些初级算法题目,自己先尝试做了一下,不会的也会查看一下别人的借鉴一下思路,更多的帮助自己熟悉字符串和数组方法的应用.如果您有更好的解法,可以指出来还有中级算法题目和后面的...

kumfo 2019-08-21 17:32 评论0 收藏0