栈之各种括号匹配

1.【题目描述】

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

【输入】

一行数据，即表达式。

【输出】

一行，即“YES” 或“NO”。

【输入样例】

2*(x+y)/(1-x)@

【输出样例】

YES



先来一个简单的吧！

2.【题目描述】

假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。

现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？

输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：［（［］［］）］，输出：OK。

【输入】

输入仅一行字符（字符个数小于255）。

【输出】

匹配就输出 “OK” ，不匹配就输出“Wrong”。

【输入样例】

［（］）

【输出样例】

Wrong
一样的类型吧，一样的套路。
这道题一开始用了一堆堆的if
后来想了想可以套一下。
结果就出来了

3.【题目描述】

字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。

【输入】

第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。

【输出】

在输出文件中有n行，每行都是YES或NO。

【输入样例】

5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]

【输出样例】

YES
YES
YES
YES
NO

这道题还是一样的类型，但不知道为啥总是过不去。
待我思索思索，再来。。。。。。