关注
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025秋招体验点评 #
18169次浏览 163人参与
# 哪些公司真双非友好? #
45326次浏览 207人参与
# 京东开奖 #
526450次浏览 2848人参与
# 你听到的“最没用”的秋招建议 #
3706次浏览 38人参与
# 薪资要看总包还是月薪? #
5605次浏览 75人参与
# 什么样的公司千万别去 #
5076次浏览 38人参与
# 联影求职进展汇总 #
74821次浏览 428人参与
# 如果公司给你放一天假,你会怎么度过? #
26020次浏览 147人参与
# 校招阶段,学历VS技术哪个更重要? #
51967次浏览 335人参与
# 工作以后,你父母对你啥态度 #
2159次浏览 37人参与
# 你在职场上见过哪些“水货”同事 #
7921次浏览 62人参与
# 找工作,行业重要还是岗位重要? #
81326次浏览 1656人参与
# 欣旺达工作体验 #
18575次浏览 43人参与
# 你觉得找工作该拿大厂还是小厂练手 #
218666次浏览 1792人参与
# 通信硬件知识分享 #
38309次浏览 524人参与
# 联影医疗求职进展汇总 #
30019次浏览 126人参与
# 简历无回复,你会继续海投还是优化再投? #
108548次浏览 832人参与
# 材料专业就业可以去哪些企业岗位 #
47082次浏览 368人参与
# 外包能不能当跳板? #
51128次浏览 250人参与
# 2023届毁约公司名单 #
224136次浏览 1048人参与
# 校招薪资来揭秘 #
12395次浏览 53人参与