-->
当前位置:首页 > 题库 > 正文内容

编程题:字符串匹配问题(strs)

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

### 输入格式:

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

### 输出格式:

输出有 $n$ 行,每行都是 YES 或 NO。

### 输入样例:

在这里给出一组输入。例如:

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


### 输出样例:

在这里给出相应的输出。例如:

out
YES
YES
YES
YES
NO







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。