关注
import sys
d = {'(': -1, ')': 1, ' ': 0}
class Node:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
class Main:
def __init__(self):
self.num = 0
def solve(self, s1, s2):
# 检查是否存在可能性
res = 0
for c in s1:
res += d[c]
for c in s2:
res += d[c]
if res != 0:
return 0
self.s1 = s1
self.s2 = s2
self.N = len(s1) + len(s2)
root = Node('')
self.buildTree(root, 0, 0)
self.count(root)
return self.num
def buildTree(self, root, i, j):
if i < len(self.s1):
left = root.val + self.s1[i]
if check(left):
root.left = Node(left)
self.buildTree(root.left, i + 1, j)
if j < len(self.s2):
right = root.val + self.s2[j]
if check(right):
root.right = Node(right)
self.buildTree(root.right, i, j + 1)
def count(self, root):
if root.left != None:
self.count(root.left)
if root.right != None:
self.count(root.right)
if len(root.val) == self.N:
self.num += 1
def check(s):
res = 0
for c in s:
res += d[c]
if res > 0:
return False
return True
if __name__ == '__main__':
s1 = sys.stdin.readline().strip()
s2 = sys.stdin.readline().strip()
sol = Main()
print(sol.solve(s1, s2))
第四题,大佬见笑
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
25823次浏览 324人参与
# 工作前VS工作后,你的心态变化 #
38584次浏览 267人参与
# 秋招想进国企该如何准备 #
125515次浏览 617人参与
# 你的mentor是什么样的人? #
51665次浏览 741人参与
# 从mentor身上学到了__ #
55691次浏览 886人参与
# 我和mentor的爱恨情仇 #
106763次浏览 969人参与
# 我的省钱小妙招 #
37637次浏览 446人参与
# 机械人避雷的岗位/公司 #
44970次浏览 320人参与
# 在大厂上班是一种什么样的体验 #
15472次浏览 225人参与
# 为了减少AI幻觉,你注入过哪些设定? #
7875次浏览 217人参与
# 职场上哪些行为很加分? #
323270次浏览 3619人参与
# 通信/硬件求职避坑tips #
140049次浏览 1087人参与
# 论秋招对个人心气的改变 #
16460次浏览 251人参与
# 你觉得mentor喜欢什么样的实习生 #
48805次浏览 1002人参与
# 你现在会用到哪些AI技能? #
24874次浏览 137人参与
# 牛客AI体验站 #
9584次浏览 230人参与
# 毕业论文进行时 #
27747次浏览 153人参与
# 运营来爆料 #
77497次浏览 467人参与
# 程序员找工作至少要刷多少题? #
24644次浏览 316人参与
# 过年最难忘的一件事 #
23374次浏览 179人参与
