JavaScript面试题实例分析
今天小编给大家分享一下JavaScript面试题实例分析的相关知识点，内容详细，逻辑清晰，相信大部分人都还太了解这方面的知识，所以分享这篇文章给大家参考一下，希望大家阅读完这篇文章后有所收获，下面我们一起来了解一下吧。
题目描述
有一个以字符串形式给出的嵌套数组，编写一个解析器使其反序列化。
数组的元素为整数或相同形式的数组。
注意：你可以认为这个字符串遵从如下规则：
字符串不为空
字符串不包含空格
字符串仅包含数字0-9，[，-，]，和逗号“,”。
样例
样例一
给定字符串s = “234”，返回一个只包含一个整数234的NestedInteger对象。
样例二
给定字符串s = “[123,[456,[789]]]”，返回一个包含两个元素的NestedInteger对象：
一个整数123
一个NestedInteger的List，其中包含两个元素：
一个整数456
一个NestedInteger的List，其中包含一个元素：
一个整数789
解题思路分析
这属于一道中等难度的字符串处理问题，主要难点在于对于层次的逻辑思考，每一种情况都不能漏。
简单分析一下，此题需要一层一层进行剖析，到达最内层后结束。对于这种层次题目很明显适合两种解法，一种是用Stack，一种是递归。；两种解法只是代码写法上的区别，其实本质思想上并没有差别（Stack可以认为就是模拟递归），所以参考程序只给出了一种用Stack的解法，递归类似。
深入分析：
在字符串中如果遇到“[”符号，便需要新开一层（即需要压栈）
在字符串中如果遇到“]”符号，表示此层结束（即需要弹栈）。但是在一层结束时，因为上一层要包含弹出的这一层，所以需要将其加入到其上一层（弹栈后的栈顶）
在字符串中如果遇到“,”时，只需要处理前面是数字的情况（因为前面是数组的情况在遇到“]”时便处理过了），即把数字加入到当前层（即栈顶层）即可。
注意一个特殊情况：只包含一个数字（如样例一）的情况，需要额外处理（因为其没有任何符号）。
参考代码
以上就是“JavaScript面试题实例分析”这篇文章的所有内容，感谢各位的阅读！相信大家阅读完这篇文章都有很大的收获，小编每天都会为大家更新不同的知识，如果还想学习更多的知识，请关注蜗牛博客行业资讯频道。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：niceseo99@gmail.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
评论