如何分解字符串中的括号？
分解字符串中的括号可以通过使用栈的数据结构来实现。具体步骤如下：
- 创建一个空栈，用于存储左括号的索引。
- 遍历字符串中的每个字符：
- 如果遇到左括号（包括圆括号、方括号和花括号），将其索引压入栈中。
- 如果遇到右括号，判断栈是否为空：
- 如果栈为空，说明没有与之匹配的左括号，此时可以将右括号删除或者忽略。
- 如果栈不为空，弹出栈顶的左括号索引，并将当前右括号的索引与弹出的左括号索引组成一个括号对，保存到结果列表中。
- 遍历结束后，如果栈为空，则说明所有的左括号都有与之匹配的右括号，否则说明有未闭合的左括号，可以将其删除或者忽略。
- 根据结果列表中的括号对的索引，可以将原始字符串分解成多个子字符串，每个子字符串都是一个完整的括号对。
这种方法可以处理任意嵌套层级的括号，并且保持括号的顺序。以下是一个示例代码（使用Python语言实现）：
def decompose_string_with_brackets(s):
stack = []
result = []
for i in range(len(s)):
if s[i] == '(' or s[i] == '[' or s[i] == '{':
stack.append(i)
elif s[i] == ')' or s[i] == ']' or s[i] == '}':
if len(stack) > 0:
left_index = stack.pop()
result.append((left_index, i))
if len(stack) > 0:
# 处理未闭合的左括号
while len(stack) > 0:
stack.pop()
substrings = []
prev_index = 0
for pair in result:
left_index, right_index = pair
substrings.append(s[prev_index:left_index])
substrings.append(s[left_index:right_index+1])
prev_index = right_index + 1
if prev_index < len(s):
substrings.append(s[prev_index:])
return substrings这个方法可以将原始字符串分解成多个子字符串，每个子字符串都是一个完整的括号对。你可以根据实际需求对这些子字符串进行进一步处理或者分析。
腾讯云相关产品和产品介绍链接地址：
- 云服务器（CVM）：https://cloud.tencent.com/product/cvm
- 云数据库 MySQL 版：https://cloud.tencent.com/product/cdb_mysql
- 云原生应用引擎（TKE）：https://cloud.tencent.com/product/tke
- 云存储（COS）：https://cloud.tencent.com/product/cos
- 人工智能平台（AI Lab）：https://cloud.tencent.com/product/ailab
- 物联网开发平台（IoT Explorer）：https://cloud.tencent.com/product/iotexplorer
- 移动推送服务（信鸽）：https://cloud.tencent.com/product/tpns
- 区块链服务（BCS）：https://cloud.tencent.com/product/bcs
- 腾讯云元宇宙：https://cloud.tencent.com/solution/virtual-universe
相关·内容
3回答
点开磁盘管理后没有磁盘1只有磁盘0？
云服务器、官方文档
请描述您的问题
标题：快速入门 Windows 云服务器 - 云服务器 - 产品文档 - 帮助与文档 - 腾讯云
地址：https://cloud.tencent.com/document/product/213/2764
浏览 1753提问于2018-01-31
1回答
Python (有效部分)
python、stack
如果字符串s只包含字符'('，'‘)、'{’、'}‘、’‘和''，则确定输入字符串是否有效。
在下列情况下，输入字符串有效：
开放括号必须用相同类型的括号关闭。开括号必须按照正确的顺序关闭。
编辑:更新后的代码如下：
class Solution:
def isValid(self, s: str) -> bool:
stack = []
if len(s)<2:
return False
for ch in s:
if c
浏览 3提问于2022-03-31得票数 -2
回答已采纳
4回答
嵌套字符串并打印最深的嵌套
python
我得到的是一个字符串，看起来像这样的{[]}{([])}()，我遍历它，看看它是左括号还是右括号，并将它附加到列表中。我现在要做的就是找出哪一个是最深的，然后打印出来。因此，在本例中，我将打印中间的{([，但我对如何打印感到困惑。我可以添加开始的括号，然后重置它，但是如何比较它们中的几个，并打印最大的一个
我的代码：
def is_nested(str):
stack = []
deepest =[]
index=1
open=0
for c in str:
if c == "{" or c == "("
浏览 0提问于2013-01-30得票数 0
回答已采纳
1回答
二进制堆对象
python、python-3.x、heap
我在python 3中编写了一个基本的二进制堆对象，并想知道如何对它进行改进，使其变得更干净、更python。
import operator
class BinaryHeap:
def __init__(self, _comp = operator.gt):
self.heap = []
self.comp = _comp
# comparison operator used to order items in the heap
# comp(a,b) should return true if a should b
浏览 0提问于2017-09-28得票数 3
回答已采纳
2回答
数组中的2个数字之和
java、algorithm、array、search
我有一个问题要解决：
给定一个整数z和一个按升序排序的不同整数的数组a，查找属于该数组的两个数字，x和y，例如x + y = z。所有这些都必须在最坏的情况下使用O(n)时间性能和O(1)空间来完成。
我试着草草记下一个琐碎的解决方案：
public static boolean find(int[] a, int z) {
for (int i = 0; i < a.length; i++) {
for (int j = i + 1; j < a.length; j++) {
if (a[i] + a[j] == z)
浏览 0提问于2020-09-01得票数 0
回答已采纳
3回答
有效括号疑难解答
javascript、algorithm
我正在做一个涉及有效括号的编码挑战，我正在尝试解决为什么它没有给我预期的响应。
function isValid(str) {
if (str.length === 0)
return true
let matchingOpeningBracket, char
let stack = []
let openingBrackets = ['[', '<', '(']
let closingBrackets = [']', '>', ')']
for
浏览 11提问于2021-03-14得票数 3
回答已采纳
2回答
使用列表理解将字符串拆分为K子字符串
python
像这样我有一根很长的绳子
s = 'abcdabcdabcdabcdabcdefghi'
我想把它拆分成K子字符串，其中每个子字符串必须至少长度为1，即不为空。我想要所有这些可能的组合。
如果K为3，我所期望的输出必须如下所示
[['abcda', 'bcdabcdabcda', 'bcdefghi'], [.....], [....], ... ]
我想用清单理解来做这件事，但我被困住了。有可能实施吗？还有其他更快的选择吗？
浏览 1提问于2018-11-25得票数 1
回答已采纳
5回答
用堆栈检查给定表达式中的平衡括号
java、stack
*我在其中一个测试用例( exp={ a+ be }*)中输出错误，.What应该是下面代码中的更正，以获得正确的输出吗？我创造了两堆。一个用于打开托架，另一个用于关闭托架，检查托架，从顶部检查一个。
import java.io.*;
import java.util.*;
public class Solution {
public static boolean checkBalanced(String exp) {
Stack<Character> stack=new Stack<>();
Stack
浏览 7提问于2020-06-22得票数 0
1回答
堆栈合并排序
python、sorting、merge、stack、mergesort
你知道为什么我的堆栈合并排序不起作用吗？它与我对数组的合并排序是完全相同的，但这一种方法可以工作。我的递归设置错误吗？
谢谢!
def sort(stack):
if len(stack) > 1:
middle = len(stack) // 2
stack_len = len(stack)
left = Stack()
right = Stack()
for i in range(middle):
left.push(stack.pop())
for i i
浏览 3提问于2017-07-21得票数 1
回答已采纳
1回答
Cocoa获取2个字符之间的多个子字符串
ios、objective-c、macos、cocoa
我正在尝试使用它，以便在<和>这两个字符之间的某些字符具有不同的颜色。我试着用这个方法来做。
-(NSString*)stringBetweenString:(NSString*)start andString:(NSString*)end fromString:(NSString*)other{
NSScanner* scanner = [NSScanner scannerWithString:other];
[scanner setCharactersToBeSkipped:nil];
[scanner scanUpToString:start intoString:NULL]
浏览 0提问于2013-03-10得票数 1
回答已采纳
1回答
SPOJ CMEXPR程序
java、algorithm、data-structures、expression、traversal
我正在努力解决这个问题，。我发现这个问题的算法是：
首先将表达式转换为后缀表达式(反向波兰符号)
然后将后缀表达式转换为Infix表达式。
我已经成功地完成了第一步，但在第二步就遇到了问题。它不会抛出任何异常，它只是提供了不正确的输出。
这是我的代码：
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;
import java.util.Queue;
import java.util.Stack;
class RPN{
public String expression
浏览 7提问于2016-11-08得票数 2
回答已采纳
1回答
如何用括号验证infix表达式？
java、algorithm
我正在努力解决一个要求将infix表达式解析为后缀的问题。但是首先，我需要检查infix表达式是否正确。怎么做？
在输入中，是否有效：
操作数:所有字母大写和小写(‘a’.‘z’，‘A’.‘Z’)和数字(0.9)。
括号。
操作符:接受下表中的所有下列操作符：
我看到的一个可能的解决方案是先解析从infix到后缀，然后检查后缀表达式是否有效。
我尝试使用下面的算法来解析infix-后缀
1)从左到右读取表达式中的每个字符，并创建一个空堆栈。
2)如果当前字符是输出上的操作数
3)如果当前字符是操作符，堆栈为空，则将其推到堆栈中。
4)如果当前字符是一个操作符，堆
浏览 3提问于2015-09-18得票数 1
回答已采纳
5回答
智能提取两个字符间的文本
python、string、python-3.x
假设我有一根这样的绳子：
(a(b(p(m()()))))
并希望检索子字符串：
a(b(p(m()())))
b(p(m()()))
p(m()())
m()()
任意获取封装括号之间的文本将产生如下结果：
a(b(p(m(
这就是我计划如何处理这个函数的方法：
def get_encapsulated_text(s):
t = ''
it = cycle(s)
count = 0
for c in it:
if c is '(':
print(c)
while c
浏览 0提问于2018-10-23得票数 2
回答已采纳
4回答
如何计算不匹配的嵌套括号？
javascript、algorithm
我在试着计算不匹配的括号总数。 input: text = “(()”
output: 1
input: text = “(())”
output: 0
input: text = “())(”
output: 2 我尝试了以下方法，但不起作用： let isMatchingBrackets = function(str) {
let stack = [];
let count = 0;
for (let i in str.length) {
if (str[i] === "(") {
stack.push(str[i])
浏览 12提问于2019-02-14得票数 2
回答已采纳
3回答
具有大写字符和相应小写字符的最小窗口(子字符串)
string、algorithm
在一次现场访谈中，我被问到以下问题：
当字符串中的每个字母都以大写和小写显示时，字符串被认为是“平衡的”。例如，CATattac是平衡的(a、c、t在这两种情况下都发生)，而Madam则不是(a、d只出现在小写中)。编写一个函数，该函数给定一个字符串，返回该字符串的最短平衡子字符串。例如：
“azABaabza”应返回“ABaab”
“TacoCat”应该返回-1 (不平衡)
“AcZCbaBz”应该返回整个字符串
用蛮力法做这件事很简单--计算所有的子串，然后检查它们是否平衡，同时跟踪最小的子串的大小和起始指数。
如何优化？我有一种强烈的感觉，它可以用滑动窗口/双指针的方法来完成，但我不知道
浏览 2提问于2021-08-11得票数 7
1回答
查找最长的字母子字符串-理解Python中的概念
python、for-loop、concept
我正在完成使用Python课程的计算机科学和编程入门课程，并停留在第一周: Python问题集1-问题3。
问题是：
假设s是小写字符的字符串。
编写一个程序，打印s的最长子字符串，其中字母按字母顺序排列。例如，如果是s = 'azcbobobegghakl'，那么您的程序应该打印
按字母顺序排列的最长子串是: beggh
在领带的情况下，打印第一个子字符串。例如，如果是s = 'abcbcd'，那么您的程序应该打印*
按字母顺序排列的最长子串是: abc
堆栈溢出上有许多帖子，人们只是在追逐或给出代码作为答案。我希望理解代码背后的概念，因为我对编程很陌
浏览 0提问于2018-03-31得票数 0
回答已采纳
1回答
在C++中提取格式化数据的有效方法
c、string
我有一个形式为[S{i,j} : this is stack overflow]的字符串，我想将i,j和this is stack overflow提取到两个单独的字符串中。sscanf在这里不起作用，因为要提取的字符串可以有空格。
有谁能建议一个有效的方法来做这件事吗？
浏览 5提问于2013-04-08得票数 1
回答已采纳
8回答
如何检查python 3中的不平衡括号？
python、python-3.x
如何检查不平衡的括号？我正在考虑括号-> {，[，(，)，]，}.如何检查字符串是否不平衡？
示例：
{[()]} ->平衡
{[(])} ->不平衡
{{[[(())]]}} ->平衡
我试过这样做，但不管用：
string = '{[(])}'
par = 0
col = 0
cha = 0
for i in string:
if i == '{':
cha+=1
if i == '}':
cha-=1
if i == '['
浏览 0提问于2019-06-04得票数 3
回答已采纳
2回答
反序列化给定的树的顺序格式？
algorithm、serialization、graph、tree
我有一个二叉树中的节点字符串，格式如下：
# <- the value of a node
(a b c) <- node b has left child a and right child c.
如果一个节点有一个子节点，它将始终有两个子节点。所有节点都是独立的，它们的值只是node.data的值，因此许多节点可以具有相同的值(但它们仍然是不同的节点)。
举个例子：
(((1 6 3) 5 (8 1 2)) 10 (1 1 1))
表示树根的值为10，并且具有两个值为5和1的子代。值为5的子代具有两个子代，即6和1。6具有子代1和3，而1具有子代8和2，依此类推。
我试图将它解
浏览 1提问于2015-06-11得票数 1
4回答
平衡括号条件问题
ruby
我一直在研究Ruby，觉得自己学到了很多东西。我目前正在试图解决平衡括号算法，但与一个条件挣扎。我现在拥有的是：
def balanced?(list_of_brackets)
if list_of_brackets.length % 2 != 0
false
else
stack = []
bracket_sets = {
'{' => '}',
'[' => ']',
'
浏览 15提问于2021-12-31得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
