Z. 括号匹配检查

请用指针实现

给定一个数学表达式字符串，请检查其中的小括号是否匹配。从字符串的第一个字符扫描到最后一个，如果满足以下条件，则返回$1$，否则返回$0$：

1. 每个左括号$($都有一个对应的右括号$)$
2. 括号的顺序正确，即右括号不会出现在其匹配的左括号之前

函数原型定义为：

其中$expr$是指向字符数组的指针，存储了数学表达式。

输入为一行，包含一个数学表达式字符串。

输出一个整数：

• 如果括号匹配，输出$1$
• 如果括号不匹配，输出$0$

样例输入1

((a+1)*b/(c+d))

样例输出1

1

样例输入2

((a)+1)*b/)c+d))

样例输出2

0

数据范围

• 表达式长度不超过 $1000$ 个字符
• 表达式中可能包含字母、数字、运算符和括号

提示

• 使用字符数组存储表达式
• 不允许使用字符串标准库函数（如$strlen$等），只能使用字符数组操作