FreeCodecamp:翻转字符串(Reverse a String)

题目:
先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串。
你的结果必须得是一个字符串

问题解释:这个function接收一个字符串参数,返回反转后的字符串,比如输入的是“hello”,则返回的是“olleh”。

思路:
1.先把字符串分割成为数组;
2.翻转数组;
3.再把翻转后的数组合成字符串。


要用到的方法:
String.split( )方法使用指定的分隔符字符串将一个String对象分割成子字符串数组,以一个指定的分割字串来决定每个拆分的位置。
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,也就是方法的链式调用。只要你熟悉方法的返回值,就可以这么做,好处在于可以不用创建这么多变量


终极解法思路提示:
1.直接利用字符串方法,而不需要转换成数组
2.获取字符串中 str 的某一个字符有两种方式,分别是 str.charAt(i) 和 str[i]。两种方式都只是读取,均不可以通过赋值修改原字符串
3.至于该用哪种,前者 (charAt) 是 ES3 标准中的,后者(中括号的写法)是 ES5 中加入的。鉴于目前不支持 ES5 的浏览器很少,因此我觉得用中括号写法是没问题的
代码:

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

解释:
首先我们先创建一个变量,叫 result,用于保存输出结果
然后,从右边开始遍历字符串。值得注意的是,就像数组一样,字符串一样可以通过所以来获取某一个字符。比如,str[0] 就是获取第一个字符。再比如,str[-1] 就是获取最后一个字符
因为是从右边开始遍历,那我们把每次遍历到的字符直接加到 result 就可以了
需要注意的是边界条件的确定,因为字符串的索引同样是从 0 开始的,因此遍历的初始值要设置为 str.length - 1,结束值为 0


高级解法思路提示:
通过字符串方法以及递归来翻转
代码:

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

解释:重要知识递归
递归涉及到两个因素,递归调用以及弹出过程。reverseString(str.substr(1)) 就是递归调用,+ str[0] 就是弹出过程
代码在执行到 reverseString(str.substr(1)) 的时候,会重新调用 reverseString,并传入 str.substr(1) 作为参数。后面的 + str[0] 暂时不会执行
直到传入的字符串长度为 1,就不会再去调用 reverseString 了,而是会执行 if 里面的部分,返回当前传入的 str。然后就会一步一步地执行之前的 + str[0],也就是弹出过程
举个例子:

var str ="abc"; 
reverseString(str)

执行过程如下:
首先执行 reverseString("abc"),这时候传入的 str 长度不为 1,所以执行 else 部分,也就是 reverseString(str.substr(1))。这就是递归调用,执行这段代码,其中 str.substr(1) 为 "bc"
reverseString("bc"),这时候传入的 str 长度依旧不为 1,所以执行 reverseString(str.substr(1)),其中 str.substr(1) 为 "c"
reverseString("c"),这时候传入的 str 长度为 1,所以执行 if 中的部分,返回传入的 str,也就是返回 "c"
回到 reverseString("bc") 这一步,此时的 str[0] 为 "b"。由于上一步的返回值是 "c",那么这一步的返回值是 "cb"
回到 reverseString("abc"),此时的 str[0] 为 "a"。由于上一步的返回值是 "cb",那么这一步的返回值是 "cba"
至此,我们得到了最终结果,"cba"


原文链接:S1ngS1ng:https://singsing.io/blog/fcc/basic-reverse-a-string/

你可能感兴趣的:(FreeCodecamp:翻转字符串(Reverse a String))