h('div', { attrs: { className: 'box' } }, [
h('ul', {}, [
h('li', {}, '1'),
h('li', {}, '2'),
h('li', {}, '3')
])
])
复制代码
<div>
<h3 class="box" title="标题" data-type="3">你好</h3>
<ul>
<li>A</li>
<li>B</li>
<li>C</li>
</ul>
</div>
复制代码
转换为以下 AST 树
{
tag: "div",
attrs: [],
children: [
{
tag: "h3",
attrs: [
{ name: "name", value: "box" },
{ name: "title", value: "标题" },
{ name: "data-type", value: "3" }
],
children: [
{
text: "你好",
type: "3"
}
]
},
{
tag: "ul",
attrs: [],
children: [
{ tag: 'li', children: [{ text: "A", type: "3" }], attrs: [] },
{ tag: 'li', children: [{ text: "B", type: "3" }], attrs: [] },
{ tag: 'li', children: [{ text: "C", type: "3" }], attrs: [] }
]
}
}
复制代码
斐波那契数列,求前N项的和
1 1 2 3 5 8 13 21 34 55
复制代码
将高维数组 [1, 2, [3, [4, 5], 6], 7, [8], 9] 转换为一下这个对象(老师在讲解过程中搞错了,以下这个是PPT一开始的图)
{
children: [
{ value: 1 },
{ value: 2 },
{
children: [
{ value: 3 },
{
children: [
{ value: 4 },
{ value: 5 }
]
},
{ value: 6 }
]
},
{ value: 7 },
{
children: [
{ value: 8 }
]
},
{ value: 9 }
]
}
复制代码
// smartRepeat智能重复字符串问题
将 '3[abc]' 变为 'abcabcabc'
将 '3[2[a]2[b]]' 变成 'aabbaabbaabb'
将 '2[1[a]3[b]2[3[c]4[d]]]' 变成 'abbbcccddddcccddddabbbcccddddcccdddd'
复制代码
解题思路:遍历每一个字符
]
,那么就将数字从 栈1 弹栈,就把 栈2 的栈顶的元素重复 栈1 弹出数字的次数,栈2 弹栈,拼接到 栈2 的新的栈顶|-- study-ast
|-- .gitignore
|-- package-lock.json
|-- package.json
|-- readme.md
|-- webpack.config.js
|-- page
| |-- index.html
|-- src
|-- index.js // 入口
|-- parse.js // 主干功能:将模板字符串转换为AST树形结构
|-- parseAttribute.js // 解析html标签中的attributes属性
|-- examples // 算法储备案例
|-- max_count.js // 连续重复最多次的字符
|-- recursion_one.js // 递归案例一:斐波那契数列
|-- recursion_two.js // 递归案例二
|-- stack.js // 栈,smartRepeat智能重复字符串问题
复制代码
代码地址:
parse.js
的时候,使用到算法就是栈,利用到了算法储备中栈的思路原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。