题型:填空题 题类: 难易度:普通
浙江省绍兴市2023-2024学年高二上学期信息技术期中考试选考试卷
编写程序,计算修改括号序列使其配对的最少次数。部分Python程序如下,请在划线处填入合适的代码。
s=input() #输入括号序列,序列中仅包含“(”、“)”两种字符,且长度为偶数
x=0
ans=0
for i in range(len(s)):
if s[i]=="(":
elif s[i]==")" and x>=1:
x-=1
elif s[i]==")" and :
ans+=1
x+=1
ans+=
print(ans)
试题篮