javascript怎么打印字符串(Javascript常见面试题-实现字符串的逆序输出)

前言

在前端Javascript面试过程中,字符串的逆序输出是一个很常见的面试题,不仅会考察到基础的前端知识,对于常用的API也是一个考察。那么今天我们就来看看字符串的逆序输出的几种实现方法吧。

javascript怎么打印字符串(Javascript常见面试题-实现字符串的逆序输出)(1)

Javascript

题目

逆序字符串题目是这样的,比如给定一个字符串'abcdefg',通过一个算法后输出'gfedcba'。题目很容易理解,不做过多解释,我们直接来看看算法的实现。

我已经整理出来所有算法放到github上,如果有感兴趣的直接去看源码。

https://github.com/zhouxiongking/article-pages/blob/master/articles/reverseString/reverseString.js

算法1-数组reverse

算法1基本思想是借助于数组的reverse方法。首先将字符串转化为字符数组,然后通过调用数组原生的reverse方法进行逆序,得到逆序数组后再通过调用join方法得到逆序字符串。

通过上述的思想,我们得到下面的代码。

javascript怎么打印字符串(Javascript常见面试题-实现字符串的逆序输出)(2)

算法1

算法2-利用charAt方法

算法2基本思想是利用字符串本身的charAt方法。从尾部开始遍历字符串,然后逐个拼接字符,得到最终的结果。

通过上述的思想,我们得到下面的代码。

javascript怎么打印字符串(Javascript常见面试题-实现字符串的逆序输出)(3)

算法2

算法3-递归实现

算法3主要思想是通过递归实现。主要是针对算法2的另一种实现,一般对于循环实现的方法都可以通过递归来实现,只要确定好递归的变量与递归结束的条件。

递归算法的代码以及测试代码如下。

javascript怎么打印字符串(Javascript常见面试题-实现字符串的逆序输出)(4)

算法3

算法4-利用call方法

算法4主要思想是通过call方法来改变slice方法的执行主体。将数组的slice方法调用call方法后,可以让字符串具有数组的特性,从而可以直接调用reverse方法,最后再通过调用join方法,得到逆序字符串。

通过上述思想,可以得打下面的算法代码。

javascript怎么打印字符串(Javascript常见面试题-实现字符串的逆序输出)(5)

算法4

算法5-利用栈实现

算法5主要思想是借助栈的先进后出原则。

由于在Javascript中并未提供栈的实现,我们首先需要实现一个栈的数据结构,然后在栈中添加插入和弹出的方法,然后利用插入和弹出方法实现字符串逆序。

首先,我们来看下基本数据结构-栈的实现,其中通过数组实现,包含了入栈和出栈方法。

javascript怎么打印字符串(Javascript常见面试题-实现字符串的逆序输出)(6)

栈的实现

然后通过栈来实现字符串的逆序。

javascript怎么打印字符串(Javascript常见面试题-实现字符串的逆序输出)(7)

利用栈实现逆序输出

结果测试

针对上面的五种方法,我们统一进行测试,看看结果是否返回正确。

javascript怎么打印字符串(Javascript常见面试题-实现字符串的逆序输出)(8)

结果测试

通过上述的测试代码,结果都返回'sdgfedcba',证明上述的算法都是正确的。

结束语

今天这篇文章主要针对Javascript中字符串逆序算法进行讲解,这是一道面试过程中很常见的问题,希望大家都能掌握。

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页