小王同学做事马虎,特别是做数学作业时,经常会漏掉小括号或左右小括号不匹配。设计一个算法,判断输入的数学公式中小括号是否匹配正确,如果括号匹配错误就给出提示。
例如:输入数学公式 '(1+2) / (4-1 = 1',检查后发现位置 7 的左括号不匹配,输出'位置7的括号不匹配'。注意:位置从1开始计算,并且数学公式里的空格不计算位置。
函数接口定义:
def check(formula)
其中 formula
是传入的参数。 用字符串表示一个数学公式。函数返回当前公式 formula
中的小括号是否匹配,如果匹配返回括号匹配
,否则,返回不匹配括号的位置(序号从1开始),即位置7的括号不匹配
。
裁判测试程序样例:
/* 请在这里填写答案 */
formula = input()
print(check(formula))
输入样例1:
(1+2) / (4-1) &