Excel函数式编程：求右括号位置-英雄云拓展知识分享

Microsoft 365中增加了很多新函数，使用这些新函数可以实现其他编程语言中的部份数据或数组操纵技能，拓展工作表函数解决问题的新思路。本文经过一个寻觅第n个左括号对应右括号位置的例子来介绍使用工作表函数摹拟“栈”操作的一种方法。

一、甚么是“栈”

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另外一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

举例来看，我们可以把序号堆积入栈，然后当符合条件时，从栈顶一个一个移除，相当于落后栈的先移出栈。

2、Excel工作表函数摹拟入栈和出栈操作

在Excel中，可使用VSTACK函数到达增加栈顶元素的目标，例如将数字5堆积到栈顶：

一样，利用DROP函数可以实现移除栈顶元素的目标：

如果当前栈里只有一个元素，移除这个元素时会产生毛病值：

为了不上述情况的出现，我们可以给栈设置一个初始值，例如0，这样有进栈元素后再移除不会产生毛病：

3、求括号位置题目描写

下面，我们来正式说这个题目。相干原数据和描写以下图所示：

简单说，就是找出字符串中第n个左括号{对应的右括号}的位置。

4、解题思路分析

由于要摹拟栈的操作，所以可以先想一想一下这个栈的元素构成，为了不毛病，给栈一个初始值0，然后栈顶保存待匹配的{编号，栈底保存累计进过栈的{个数。

然后分几种情况来处理：

1）当字符是{时，将这个{的编号，也即从左到右是第几个}，加入栈顶。例如第一个{入栈时，将1加在栈顶，生成数组{1;0}。那末怎样知道当前这个{是第几个{呢，由于我们保护的栈最底端会记录累计入过栈的{数量，所以要加入栈顶的{的编号就是栈底的数字+1。

2）当字符是{时还有一步要履行，就是将当前的{是第几个加入栈底，也就是将第1步的编号加在数组最下面。例如第一个{入栈时，将1加在栈顶后，将1也加在栈底，生成数组{1;0;1}。固然，这个步骤，也能够不将编号直接堆积在数组下面增加数组长度，可以动态更新数组最后一个值为上述编号，例如将原来的初始值更新成1，然后再将1堆积在上面，构成数组{1;1}，但是公式处理睬长一些。每次循环到{的时候，都会这样操作，记录累计有多少个{入过栈。

3）当字符是}时，这个}肯定是和栈顶编号的{匹配的，由于括号之间不交叉。此时，会分两类情况：
第一种情况，当栈顶的编号不等于n时，将栈顶的{编号做出栈处理，意味着这个编号的{有}匹配了。

第2种情况，当栈顶的编号等于n时，意味着当前的}就是和第n个{匹配的}，这时候，输出当前}的位置便可。

4）当字符不是{或}，保持栈不变。

举几个简单的例子来讲明楼上的解题步骤。

例1：字符串为“{}{a,{b,c}}”，n=1，结果返回2。

第一个字符是{，因此编号1入栈，栈底也变成1。第2个字符是}，此时由于栈顶的编号是1，等于n，所以这个}就是和第一个{对应的}，因此返回当前}的位置2。

例2：字符串为“{{}}{{a,b},{b,c}}”，n=2，结果返回3。

第一个字符是{，因此编号1入栈，数组变成{1;0;1}。第2个字符是{，因此编号2入栈，数组变成{2;1;0;1;2}。第3个字符是}，此时由于栈顶的编号是2，等于n，所以这个}就是和第一个{对应的}，因此返回当前}的位置3。

例3：字符串为“{}{}{{a,b}{c,{d,e}}}”，n=4，结果返回10。

步骤和前面一样，只不过当栈顶不等于n的时候，就要将栈顶数字出栈，表示已有}与之匹配了。

5、具体公式及扼要说明

有了上面的基础，我们就能够写出以下公式：

=-REDUCE(0,ROW($1:99),LAMBDA(x,y,IF(@x<0,x,SWITCH(MID(A2,y,1),"{",VSTACK(MAX(x)+1,x,MAX(x)+1),"}",IF(@x=B2,-y,DROP(x,1)),x))))

公式扼要说明以下：

=-REDUCE(
0, 栈底初始值设置为0
ROW($1:99), 每一个字符的位置
LAMBDA(x, y,
IF(
@x < 0, 返回结果位置后，将位置变成负数，判断如果是负数就保持x不变。
x,
SWITCH(
MID(A2, y, 1), 遍历每一个字符
"{", VSTACK(MAX(x) + 1, x, MAX(x) + 1), 如果字符是{，栈顶和栈底都增加当前{的编号
"}", IF(@x = B2, -y, DROP(x, 1)), 如果字符是}，如果栈顶=n，则返回位置的负数（即-y），否则弹出栈顶元素。
x 如果是其他字符，都保持栈不变。
)
)
)
)

选择英雄云的云表单=选择更智能的Excel

在现代企业管理中，数据的高效管理和处理至关重要。随着信息技术的不断发展，英雄云的云表单已经成为了提高数据录入、管理和分析效率的不可或缺的工具。让我们来深入探讨英雄云-云表单的几大优势。

基础字段：多样性满足业务需求

英雄云的云表单中包括了各种基础字段，如单行文本、多行文本、数字输入框、单选框、复选框、下拉框、下拉复选框、日期时间、分割线等。这些字段的多样性使用户可以根据具体的业务需求，轻松进行文本、数据和时间信息的录入或修改。例如，您可以使用单行文本字段录入员工姓名、产品型号等，或者使用下拉框进行多选，根据不同情况选择更加方便的字段类型。

高级字段：提升工作效率

英雄云的云表单还提供了高级字段，如地址、图片、附件、手写签名、手机、子表、关联数据、关联查询以及流水号。这些高级字段在基础字段的基础上升级，可帮助用户完成一些琐碎的工作。例如，使用地址字段可以避免逐字打字，而流水号字段可以自动生成规律性的编号，非常适用于合同编号生成等场景。

部门成员字段：精确管理与通讯录的关联

英雄云的部门成员字段允许企业对各个部门的成员进行精确管理。用户可以通过部门成员字段获取通讯录中的部门成员信息，应用于记录报销人、报销部门等场景。这些成员字段还细分为成员单选和成员多选，可根据具体需求在通讯录中选择一个或多个成员。

聚合表：数据处理更智能

英雄云的聚合表功能用于对已存在的表单数据进行聚合计算，从而得到一张聚合表，后续其他表单可调用聚合表进行数据联动、关联查询和关联数据等操作完成数据处理。这一功能可应用于多种场景，如进销存管理、财务管理和门店零售管理等，帮助企业完成数据处理，提高工作效率。

表单权限设置：灵活管理数据访问

英雄云的表单权限设置允许用户根据企业的具体需求管理表单的访问和操作权限。用户可以根据系统权限或自定义权限对不同成员或团队进行权限设置，以确保数据的安全和合规性。这一功能使企业能够根据变化的业务需求和团队结构，实时调整权限设置。

自定义打印模板：文档输出更便捷

英雄云的云表单支持自定义打印模板，可将表单数据转换为可打印的Word文档。用户可以根据自己的需求进行排版和编辑，将产品规格说明书等文档轻松生成。这一功能提供了一种标准化的文档输出方式，简化了信息整理的过程。

综合来看，选择英雄云的云表单意味着选择更智能、更灵活、更高效的数据管理工具。无论是提高工作效率，精确管理数据，还是实现数据处理，英雄云的云表单都能满足您的多样化需求，助力您的业务发展。

如果您正在寻找一款强大的云表单工具，不妨考虑英雄云，它将为您带来更多的便捷和智能，助您事半功倍。

免责声明：

本网址（www.yingxiongyun.com）发布的材料主要源于独立创作和网友匿名投稿。此处提供的所有信息仅供参考之用。我们致力于提供准确且可信的信息，但不对材料的完整性或真实性作出任何保证。用户应自行验证相关信息的正确性，并对其决策承担全部责任。对于由于信息的错误、不准确或遗漏所造成的任何损失，本网址不承担任何法律责任。本网站所展示的所有内容，如文字、图像、标志、音频、视频、软件和程序等的版权均属于原创作者。如果任何组织或个人认为网站内容可能侵犯其知识产权，或包含不准确之处，请即刻联系我们进行相应处理。