扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
今天小编给大家分享一下JavaScript面试题实例分析的相关知识点，内容详细，逻辑清晰，相信大部分人都还太了解这方面的知识，所以分享这篇文章给大家参考一下，希望大家阅读完这篇文章后有所收获，下面我们一起来了解一下吧。
十年品牌的成都网站建设公司,成百上千家企业网站设计经验.价格合理,可准确把握网页设计诉求.提供定制网站建设、商城网站制作、重庆小程序开发、响应式网站等服务,我们设计的作品屡获殊荣,是您值得信赖的专业网站制作公司。
题目描述
有一个以字符串形式给出的嵌套数组，编写一个解析器使其反序列化。
数组的元素为整数或相同形式的数组。
注意：你可以认为这个字符串遵从如下规则：
字符串不为空
字符串不包含空格
字符串仅包含数字0-9，[，-，]，和逗号“,”。
给定字符串s = “234”，返回一个只包含一个整数234的NestedInteger对象。
给定字符串s = “[123,[456,[789]]]”，返回一个包含两个元素的NestedInteger对象：
一个整数123
一个NestedInteger的List，其中包含两个元素：
一个整数456
一个NestedInteger的List，其中包含一个元素：
一个整数789
解题思路分析
这属于一道中等难度的字符串处理问题，主要难点在于对于层次的逻辑思考，每一种情况都不能漏。
简单分析一下，此题需要一层一层进行剖析，到达最内层后结束。对于这种层次题目很明显适合两种解法，一种是用Stack，一种是递归。；两种解法只是代码写法上的区别，其实本质思想上并没有差别（Stack可以认为就是模拟递归），所以参考程序只给出了一种用Stack的解法，递归类似。
深入分析：
在字符串中如果遇到“[”符号，便需要新开一层（即需要压栈）
在字符串中如果遇到“]”符号，表示此层结束（即需要弹栈）。但是在一层结束时，因为上一层要包含弹出的这一层，所以需要将其加入到其上一层（弹栈后的栈顶）
在字符串中如果遇到“,”时，只需要处理前面是数字的情况（因为前面是数组的情况在遇到“]”时便处理过了），即把数字加入到当前层（即栈顶层）即可。
注意一个特殊情况：只包含一个数字（如样例一）的情况，需要额外处理（因为其没有任何符号）。
参考代码
以上就是“JavaScript面试题实例分析”这篇文章的所有内容，感谢各位的阅读！相信大家阅读完这篇文章都有很大的收获，小编每天都会为大家更新不同的知识，如果还想学习更多的知识，请关注创新互联行业资讯频道。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网