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

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

翻转字符串 (Reverse a String)

题目连接

• 中文连接

• 英文连接

• 级别：初级 (Basic Algorithm Scripting)

问题解释

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

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

参考连接

• String.split()

• Array.reverse()

• Array.join()

思路提示

1. 先把字符串分割成为数组

2. 翻转数组

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

参考答案

基本答案

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"