开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

遍历字符串以找到给定左方括号的右方括号的递归函数

是一个用于解决字符串匹配问题的常见算法。下面是一个完善且全面的答案：

该递归函数的目标是在给定的字符串中找到与给定左方括号相匹配的右方括号。它通过遍历字符串的每个字符，并使用递归调用来查找嵌套的括号对。

以下是该递归函数的实现示例：

def find_matching_bracket(string, left_bracket):
    count = 0
    for i in range(len(string)):
        if string[i] == left_bracket:
            count += 1
        elif string[i] == ']':
            count -= 1
            if count == 0:
                return i
    return -1

该函数接受两个参数：字符串和左方括号。它使用一个计数器来跟踪左方括号的数量，当遇到右方括号时，计数器减一。当计数器归零时，表示找到了与给定左方括号相匹配的右方括号，并返回其索引。如果没有找到匹配的右方括号，函数返回-1。

这个递归函数的时间复杂度是O(n)，其中n是字符串的长度。它可以用于解决各种字符串匹配问题，例如在编译器中检查括号是否匹配、在表达式求值中处理括号等。

腾讯云相关产品和产品介绍链接地址：

云函数（Serverless）：https://cloud.tencent.com/product/scf
云数据库 MySQL 版：https://cloud.tencent.com/product/cdb_mysql
云服务器（CVM）：https://cloud.tencent.com/product/cvm
云原生应用引擎（TKE）：https://cloud.tencent.com/product/tke
云存储（COS）：https://cloud.tencent.com/product/cos
人工智能平台（AI Lab）：https://cloud.tencent.com/product/ai
物联网开发平台（IoT Explorer）：https://cloud.tencent.com/product/iotexplorer
移动应用开发平台（MADP）：https://cloud.tencent.com/product/madp
区块链服务（BCS）：https://cloud.tencent.com/product/bcs
腾讯元宇宙：https://www.tencent.com/zh-cn/elements/universe.html

请注意，以上链接仅供参考，具体产品选择应根据实际需求和情况进行评估和决策。

相关搜索:Prolog:检查字符串的第一个和最后一个字符是否为左方括号和右方括号(‘{’& '}')SQL Server删除逗号或右方括号前的子字符串如何在VS代码中的函数名和左方括号之间添加空格在给定字符串中添加缺少的圆括号递归遍历嵌套的JS对象以创建字符串正则表达式以获取括号外的字符串当我使用递归函数时，为什么方括号中的函数参数不起作用字符串函数来查找每个打开的相应右括号 python中的Print函数给出了带括号的字符串？Redshift中的正则表达式以访问嵌套括号之间的字符串如何以函数式的方式获取Elixir中匹配括号之间的字符串？C#如何在字符串中找到多余的)或(括号，并将其替换为@给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']'javascript如何确定给定位置的字符串字符是否包含在圆括号中以最有效的方式提取字符串中包含在复杂括号中的字符函数将括号之间的键/值字符串替换为自定义html 正则表达式拆分字符串以隔离方括号中包含的子字符串 Python:如何创建以逆序返回单词字符串的递归函数？在字符串中搜索以包含括号的特殊正则表达式字符开头/结尾的单词 Typescript函数，接受字符串数组并返回以给定字符串为键的对象

相关搜索:

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

2021-07-03：给定一个只由左括号和右括号的字符串，返回最长的有效括号子串的长度。

2021-07-03：给定一个只由左括号和右括号的字符串，返回最长的有效括号子串的长度。福大大答案2021-07-03： 1.正向反向。时间复杂度：O(N)。空间复杂度：O(1)。用栈的思想。...int) int { if a > b { return a } else { return b } } // s只由(和)组成 // 求最长有效括号子串长度...longestValidParentheses2(s string) int { if len(s) < 2 { return 0 } // dp[i] : 子串必须以i...位置结尾的情况下，往左最远能扩出多长的有效区域 dp := make([]int, len(s)) // dp[0] = 0; （） pre := 0 ans :=...pre = i - dp[i-1] - 1 // 与str[i]配对的左括号的位置 pre if pre >= 0 && s[pre] == '(' {

6964 0

2021-07-03：给定一个只由左括号和右括号的字符串，返回最长的有效括号子串的长度。

2021-07-03：给定一个只由左括号和右括号的字符串，返回最长的有效括号子串的长度。福大大答案2021-07-03： 1.正向反向。时间复杂度：O(N)。空间复杂度：O(1)。用栈的思想。...int) int { if a > b { return a } else { return b } } // s只由(和)组成 // 求最长有效括号子串长度...longestValidParentheses2(s string) int { if len(s) < 2 { return 0 } // dp[i] : 子串必须以i...位置结尾的情况下，往左最远能扩出多长的有效区域 dp := make([]int, len(s)) // dp[0] = 0; （） pre := 0 ans :=...pre = i - dp[i-1] - 1 // 与str[i]配对的左括号的位置 pre if pre >= 0 && s[pre] == '(' {

6031 0

leetcode题解-20.有效的括号

有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。...我们发现括号都是成对的，如果成对的括号，并且括号中间的括号也可以成对，那么整个字符串就是有效的。比如说： "{[]}" 在{}之间的[]是成对的，它们可以互相抵消掉，之后{}也是成对的。...我们可以利用栈，遍历整个字符串，遇到左括号，入栈，遇到右括号，检查栈中是否是左括号，如果是，那么就将左括号出栈，右括号也不入栈，相当于将成对的括号“消掉”了。...我们来看一个例子： “{[]}” 遇见左大括号，入栈：栈顶 { 遇见左方括号，入栈：栈顶 { [ 遇见右方括号，检查栈顶是左方括号，出栈：栈顶 {...其实这个时候就可以判断字符串不合法了)：栈顶 ( [ ) 遇到右中括号，检查栈顶是否有左方括号，发现没有，入栈：栈顶 ( [ ) ] 扫描完成后，发现栈不为空，因此字符串不合法

4252 0

分钟学会正则表达式(译)

]*> 大部分字符，包括字母数字字符，会以字面值的形式出现。这意味着它们查找的是自身。比如，正则表达式cat代表“先找到c，接着找到a，最后找到t”。目前为止感觉良好。...这的确很像一个普通的查找对话框 Java中的String.indexOf()函数 PHP中的strpos()函数等等提示：除非特别说明，正则表达式是区分大小写的。...练习在《时光机器》这本书中，使用正则表达式来查找以介词收尾的句子。字符类（Character classes）字符类是字符在方括号中的集合。表示“找到集合里任意一个字符”。...正则表达式[0123456789]表示找到一个数字正则表达式[a]和a意义相同：“找到a” 一些转义的例子： [a]表示“找到一个左方括号紧跟着一个a，再跟着一个右方括号”。...[[]ab]表示“匹配一个左方括号或者右方括号或者a或者b”。 [[]]表示“匹配一个反斜杆或者一个左方括号或者一个右方括号”。（呕！）在字符类中顺序和重复字符并不重要。

94413 0

栈与队列：系统中处处都是栈的应用

有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。...建议要写代码之前要分析好有哪几种不匹配的情况，如果不动手之前分析好，写出的代码也会有很多问题。先来分析一下这里有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了，所以不匹配。 ?...第二种情况，括号没有多余，但是括号的类型没有匹配上。 ? 第三种情况，字符串里右方向的括号多余了，所以不匹配。 ?...所以return false 第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false 那么什么时候说明左括号和右括号全都匹配了呢，就是字符串遍历完之后...，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号 return false // 第二种情况：遍历字符串匹配的过程中，发现栈里没有我们要匹配的字符。

4452 0

系统中处处都是栈的应用

有效的括号 https://leetcode-cn.com/problems/valid-parentheses/ 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效...有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。...第二种情况，括号没有多余，但是括号的类型没有匹配上。 ? 第三种情况，字符串里右方向的括号多余了，所以不匹配。 ?...所以return false 第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false 那么什么时候说明左括号和右括号全都匹配了呢，就是字符串遍历完之后...，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号 return false // 第二种情况：遍历字符串匹配的过程中，发现栈里没有我们要匹配的字符。

3821 0

【数据结构】如何解决括号问题？详谈括号问题的算法思想与代码实现

bracket2[ml] = ch[i];//记录左方括号 ml += 2; break; case ']': bracket2[mr] = ch[i];//记录右方括号...对于第三个问题，那就说明题目给定的字符串中存在没有与左括号与之匹配的右括号。...因此如果我们遇到的题目是判断给定的字符串是否都为有效括号时，我们可以直接通过返回false来表示该字符串中的元素并不是都为有效括号。...(M)；在这种情况下，所需的时间复杂度同样为O(M)；当给定的字符串在最后才出现不匹配时，此时我们完成了整个字符串的遍历，消耗的时间复杂度为O(N)，对于空间复杂度，我们还是考虑极端情况，没有右括号与左括号匹配...对于括号匹配问题使用栈来解题的整体思路如下所示：第一步：栈类型的选择——对于体量合适的问题，我们可以选用顺序栈来解题，对于体量庞大的问题我们则选用链栈来解题；第二步：从左到右遍历给定的括号字符串；

911 0

2022-12-04：给定一个由 ‘‘，‘(‘，‘)’ 组成的字符串，请问最少插入多少个括号就能使这个字符串的所有括号左右配对，例如当前串是 “

2022-12-04：给定一个由 '' ，''，'('，‘)’ 组成的字符串，请问最少插入多少个括号就能使这个字符串的所有括号左右配对，例如当前串是 "([[])"，那么插入一个']'即可满足。...输出最少插入多少个括号。答案2022-12-04：递归。很多人会想到栈，在这里行不通的。可能性1，先搞定l+1...r，然后搞定l。可能性2，先搞定l...r-1，然后搞定r。...可能性3，sl和sr天然匹配，需要搞定的就是l+1..r-1。递归这三种可能性取最小值即可。代码用rust编写。...= -1 { return dp[l as usize][r as usize]; } // 重点是如下的过程 // 可能性1，先搞定l+1...r，然后搞定l /...// l....split 先变成合法 // split+1...r 再变成合法 // 是并列的关系！

4661 0

通过一道题目带你深入了解WAF特性、PHP超级打印函数、ASCII码chr()对应表等原理Easy Calc 1

这些字符包括空格、制表符（‘\t’）、回车（‘\r’）、换行（‘\n’）、单引号（‘’‘）、双引号（"）、反引号（`）、左方括号（’[‘）、右方括号（’]‘）、美元符号（’KaTeX parse error...在每次循环中，使用preg_match函数检查目标字符串 str是否包含当前的黑名单项（即 blackitem）。正则表达式’/’ . blackitem ....如果在目标字符串中找到任何黑名单字符，即preg_match函数返回true，那么程序将立即停止执行，并输出“what are you want to do?”。...过滤内容：空格制表符（‘\t’）回车（‘\r’）换行（‘\n’）单引号（‘’'）双引号（"）反引号（`）左方括号（‘[’）右方括号（‘]’）美元符号（‘$’）反斜杠（‘’）尖括号...file_get_contents() 函数把整个文件读入一个字符串中。 字符串转ASCII码chr()对应表为什么PHP可以识别ASCII码chr()对应表？

3373 0

通过一道题目带你深入了解WAF特性、PHP超级打印函数、ASCII码chr()对应表等原理Easy Calc 1

这些字符包括空格、制表符（‘\t’）、回车（‘\r’）、换行（‘\n’）、单引号（‘’‘）、双引号（"）、反引号（`）、左方括号（’[‘）、右方括号（’]‘）、美元符号（’KaTeX parse error...在每次循环中，使用preg_match函数检查目标字符串 str是否包含当前的黑名单项（即 blackitem）。正则表达式’/’ . blackitem ....如果在目标字符串中找到任何黑名单字符，即preg_match函数返回true，那么程序将立即停止执行，并输出“what are you want to do?”。...过滤内容：空格制表符（‘\t’）回车（‘\r’）换行（‘\n’）单引号（‘’'）双引号（"）反引号（`）左方括号（‘[’）右方括号（‘]’）美元符号（‘$’）反斜杠（‘’）尖括号...file_get_contents() 函数把整个文件读入一个字符串中。 字符串转ASCII码chr()对应表为什么PHP可以识别ASCII码chr()对应表？

2732 0

通过一道题目带你深入了解WAF特性、PHP超级打印函数、ASCII码chr()对应表等原理Easy Calc 1

这些字符包括空格、制表符（‘\t’）、回车（‘\r’）、换行（‘\n’）、单引号（‘’‘）、双引号（"）、反引号（`）、左方括号（’[‘）、右方括号（’]‘）、美元符号（’KaTeX parse error...在每次循环中，使用preg_match函数检查目标字符串 str是否包含当前的黑名单项（即 blackitem）。正则表达式’/’ . blackitem ....如果在目标字符串中找到任何黑名单字符，即preg_match函数返回true，那么程序将立即停止执行，并输出“what are you want to do?”。...过滤内容：空格制表符（‘\t’）回车（‘\r’）换行（‘\n’）单引号（‘’'）双引号（"）反引号（`）左方括号（‘[’）右方括号（‘]’）美元符号（‘$’）反斜杠（‘’）尖括号...file_get_contents() 函数把整个文件读入一个字符串中。 字符串转ASCII码chr()对应表为什么PHP可以识别ASCII码chr()对应表？

3474 0

SQL SERVER的QUOTENAME函数

即以[]来定界标识符。 quotename将字串成为有效的标识符。它有什么用呢？...‘quote_character’ 用作分隔符的单字符字符串。可以是单引号 (‘)、左方括号或右方括号 ([ ]) 或者英文双引号 (“)。...SELECT QUOTENAME('abc[]def') 下面是结果集： [abc[]]def] (1 row(s) affected) 请注意，字符串 abc[]def 中的右方括号有两个...这个函数和SQL Server对象名组合使用，以将结果传递给表达式。...它只用于给输入的字符串加一对方括号，并返回新形成的字符串。如果参数包含保留的分隔符或者封装字符(比如引号或括号)，这个函数将修改字符串，以便SQL Server能将结果字符串中的这类字符当成文本字符。

1.2K3 0

SQL中使用的符号

'' 双单引号字符：空字符串文字。字符串值中文字单引号字符的转义序列。例如：‘can’‘t’ ( ) 圆括号(40，41)：用逗号分隔列表。将SQL函数的参数括起来。...注释以*/结尾。 : 冒号(58)：主机变量指示符前缀：：var。小时、分钟和秒的时间分隔符。在CAST和CONVERT函数中，可选的每秒千分之一的分隔符。...@ 在符号(64)处：有效的标识符名称字符(不是第一个字符)。 E, e 字母“E”(69,101)：指数指示符。指定任何可打印字符的%PATTERN代码。 [ 左方括号(91)：包含谓词。...[ ] 左方括号和右方括号：在%Matches模式字符串中，将匹配字符的列表或范围括起来。例如，[abc]或[a-m]。 \ 反斜杠(92)：整数除法算术运算符。...%MATCHES 模式字符串转义字符。 ] 右方括号(93)：跟在谓词后面。用于WHERE子句、HAVING子句和其他地方。 ^ 加号(94)：%MATCHES模式字符串一个非字符。

4.5K2 0

自己写的一个 json parser

对于字符串来说，他有各种各样的符号，例如字符串r"{ "x": 10, "y": [20]， "z": "some" }", 有左右花括号（一般来说，左括号叫开放括号，右括号叫做闭合括号），有逗号，有分号...‘符号’的种类：逗号，分号，左方括号，右方括号，左花括号，右花括号，字符串，数字，布尔，和null。...当遇到转移字符\的时候，我们所需要做的就是忽略第一个\，将之后的字符保存。对于其他的字符，仅仅是遍历一遍保存便可。...Json中的数据结构：boolean，string，null，以及array（以左方括号开头，右方括号结尾），object（以左花括号开头，右花括号结尾）。..., token), } } array.into() } } 如上使我们如何处理array，当遇到右方括号的时候，表明array结束了，

1.3K1 0

IDEA常用快捷键总结

大家好，又见面了，我是你们的朋友全栈君。文章目录 IDEA常用快捷键总结 1. 根据psvm或者main快速生成主函数 2. 根据sout快速生成打印语句 3. 查找的快捷键 4....itco : 生成遍历集合的for循环注意：这只是一种写法，具体根据自己的业务灵活使用哦~ 6....删除光标后面的单词或是中文句 Ctrl + BackSpace 删除光标前面的单词或是中文句 Ctrl + End 跳到文件尾 Ctrl + Home 跳到文件头 Ctrl + [ 移动光标到当前所在代码的花括号开始位置...Ctrl + ] 移动光标到当前所在代码的花括号结束位置 Ctrl + 左方向键光标跳转到当前单词 / 中文句的左侧开头位置 Ctrl + 右方向键光标跳转到当前单词 / 中文句的右侧开头位置...如生成对象的 set / get 方法，构造函数，toString() 等 Alt + 左方向键按左方向切换当前已打开的文件视图 Alt + 右方向键按右方向切换当前已打开的文件视图 Alt

6074 0

选择篇(113)-下面代码的输出是什么?

：括号表示法或点表示法。...在此示例中，我们使用点表示法（colorConfig.colors）代替括号表示法（colorConfig [“ colors”]）。...在此示例中，JavaScript 尝试在 colorconfig 对象上找到名为 colors 的属性。没有名为 “colors” 的属性，因此返回 “undefined”。...然后，我们尝试使用[1]访问第一个元素的值。我们无法对未定义的值执行此操作，因此会抛出Cannot read property '1' of undefined。...当我们使用方括号表示法时，它会看到第一个左方括号[并一直进行下去，直到找到右方括号]。只有这样，它才会评估该语句。

7703 0

JS算法之回溯法

❝ 因此，采用回溯法解决问题的过程实质上是在树形结构中从根节点开始进行「深度优先遍历」 ❞通常，回溯法的深度优先遍历用「递归」代码实现。...如果明确知道某些子树没有必要遍历，那么在遍历的时候应该避开这些子树以优化效率。通常将使用回溯法时避免遍历不必要的子树的方法称为「剪枝」。...)「等递归函数执行完成之后，函数helper也执行完成，接下来将回溯到前一个数字的函数调用处继续执行。」...这个处理方式和在数组中处理「三数之和」的道理是一样的利用getNext找到与当前index值不同的下标----没有重复元素集合的全排列题目描述：❝ 给定一个「没有重复数字」的集合，请找出它的所有全排列。...生成全排列的过程，就是「交换输入集合中元素的顺序以得到不同的排列」。

1.2K2 0

栈与队列：总结篇！

我们使用的stack，queue是属于那个版本的STL？我们使用的STL中stack，queue是如何实现的？ stack，queue 提供迭代器来遍历空间么？...「递归的实现是栈：每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中」，然后递归返回的时候，从栈顶弹出上一次递归的各项参数，所以这就是递归为什么可以返回上一层位置的原因。...建议要写代码之前要分析好有哪几种不匹配的情况，如果不动手之前分析好，写出的代码也会有很多问题。先来分析一下这里有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了，所以不匹配。...第二种情况，括号没有多余，但是括号的类型没有匹配上。第三种情况，字符串里右方向的括号多余了，所以不匹配。...接着，通过括号匹配问题、字符串去重问题、逆波兰表达式问题来系统讲解了栈在系统中的应用，以及使用技巧。

1.1K1 0

删除链表节点与有效的括号——LeetCode 19、20 题记

首先是一份运用递归算法的题解。我们先熟悉下递归算法：递归就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归常用来解决结构相似的问题。...（2）递归模式：大问题是如何分解为小问题的，也称为递归体。递归函数只有具备了这两个要素，才能在有限次计算后得出结果。...题目二第 20 题有效的括号：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。...左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。...dic = {"(":")","{":"}","[":"]"} # 列表用来记录左括号出现顺序 record = [] # 遍历字符串，逐位检测

8702 0

smalldatetime mysql_SQL数据表中有savetime(smalldatetime类型)字段,表中有两条记录,savetime值为:2005-3-8 12:12:00和2005-6-

例如，如果将值 19981231 9:20 插入到名为 arrival_time 的列中，则子句 WHERE arrival_time = 9:20 将无法找到 9:20 字符串的精确匹配，因为 SQL...然而，子句 WHERE arrival_time LIKE ‘%9:20%’ 将找到匹配。”...) 百分号：用于代替任意数目的任意字符(相当于正则表达式中的 * ) 方括号：用于转义(事实上只有左方括号用于转义，右方括号使用最近优先原则匹配最近的左方括号) 尖号：用于排除一些字符进行匹配(这个与正则表达式中的一样...例如，要搜索在任意位置包含字符串 5% 的字符串，请使用： WHERE ColumnA LIKE ‘%5/%%’ ESCAPE ‘/’ 但是在mysql中好像不能使用”\”。...规律就是用 escape 后面紧跟着的字符来做转义字符。 escape 后面的字符相当于 C 语言字符串中的转义字符 ‘\’。

6883 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭