欧曼机械:紧急!Pascal题目求解!

来源:百度文库 编辑:高校问答 时间:2024/04/28 06:27:06
2、 输入一个由()<>{}[]这8种字符构成的字符串,例如:([])、{[[)}和>{}<等,如果这个式子符合我们一般使用括号的规律(不考虑大括号必须在中括号外,也中括号必须在小括号外这样的规定,也就是说括号的等级都是一样的),就输出YES。例如([])和<<{}>[]>等都是合法的。否则,如果式子不符合我们一般使用括号的规律,就输出NO。例如{[[)}、>{}<和<<{>}>等都是不合法的。

输入:一个字符串,长度不超过255,保证只含有()<>{}[]这8种字符。
输出:YES或NO,表示式子是否合法。
样例:
输入
{)
输出
NO
输入
[({<>})]
输出
YES
输入
><
输出
NO

大概说一下思路吧。
分别用三个变量记录{}、[]、()的数量,遇见{[(时加1,遇见}])时减1。最后判断这三个变量是不是都是0,若都是0,输出YES;若不都是0,输出NO。

这么强的人,写出来和我说一下