日期:2024-05-08
浙江省绍兴市2023-2024学年高二上学期信息技术期中考试选考试卷试题详情
检查数学表达式中的括号是否配对是计算机进行数学计算的重要环节。括号序列“()()”中的“(”与“)”是配对的,而序列“())(”中的括号则是不配对的。对于不配对的序列,可以将“(”括号修改为“)”,或者将“)”修改为“(”来实现配对。如图所示是括号序列“())(()”通过不同的方案所需要的修改次数,最少修改次数为2。
编写程序,计算修改括号序列使其配对的最少次数。部分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)