编程题:字符串匹配问题(strs)
字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出 YES,而输入([]),([)]都应该输出 NO。
### 输入格式:
第一行为一个整数 $n$,表示以下有多少个由括号组成的字符串。接下来的 $n$ 行,每行都是一个由括号组成的长度不超过 255 的字符串。
### 输出格式:
输出有 $n$ 行,每行都是 YES 或 NO。
### 输入样例:
在这里给出一组输入。例如:
in
5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
### 输出样例:
在这里给出相应的输出。例如:
out
YES
YES
YES
YES
NO
答案:若无答案欢迎评论
### 输入格式:
第一行为一个整数 $n$,表示以下有多少个由括号组成的字符串。接下来的 $n$ 行,每行都是一个由括号组成的长度不超过 255 的字符串。
### 输出格式:
输出有 $n$ 行,每行都是 YES 或 NO。
### 输入样例:
在这里给出一组输入。例如:
in
5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
### 输出样例:
在这里给出相应的输出。例如:
out
YES
YES
YES
YES
NO
答案:若无答案欢迎评论