程序以查找Python中括号内的平衡组的最大数量
假设我们有一个包含平衡括号“（”和“）”的字符串s，我们必须将它们分成最大数量的平衡组。
因此，如果输入类似于“（()()）()（（()）”），则输出将为['（()()）'，'()'，'（()）']
为了解决这个问题，我们将遵循以下步骤-
temp：=空字符串
组：=一个新列表
计数：=0
对于s中的每个字符b，
数：=数-1
数：=数+1
在组末插入temp
temp：=空字符串
如果count与0相同且temp的大小>0，则
temp：=temp并置b
如果b与'（'相同，则
除此以外，
在组末插入temp
返回组
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, s):
temp = ''
groups = []
count = 0
for b in s:
if count == 0 and len(temp) > 0:
groups.append(temp)
temp = ''
temp += b
if b == '(':
count += 1
else:
count -= 1
groups.append(temp)
return groups
s = "(()())()(())"
ob = Solution()print(ob.solve(s))输入值
"(()())()(())"
输出结果
['(()())', '()', '(())']
热门推荐
10 儿子立冬祝福语简短独特
11 对当兵的祝福语简短
12 侄儿高考试祝福语简短
13 伴郎红包祝福语朋友简短
14 媳妇生日简短祝福语朋友
15 公司年会祝福语简短最好
16 元旦感恩祝福语简短大全
17 红包祝福语简短10字
18 周六早晨祝福语简短