合法的括号串

最新推荐文章于 2022-05-08 14:11:55 发布

Atonements

最新推荐文章于 2022-05-08 14:11:55 发布

阅读量390

点赞数

分类专栏：算法刷题文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/WSSB____/article/details/118615415

版权

本文主要介绍了如何判断一个括号串是否合法，合法条件包括括号的四种类型及其正确组合方式。通过输入测试数据，输出合法与否的结果。样例输入和输出展示了不同情况的判断标准。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】

一个合法的括号串，是指只包含括号的串，如果满足如下条件：

（1）<> () [] {} 这四对括号是合法的；

（2）如果r是合法括号串，则 ® [r] {r}也是；

（3）如果r，s是合法括号串，则rs也是；

所以<<>> , [<>{}(())],[({<>})]是合法的括号串，而)(,[( ])就不是。

【输入形式】

输入第一行正整数t (10 ≤ n ≤ 100)，表示有多少组测试数据。

后面有t行，每行一个只包含8种括号符号的括号串。

40%的括号串的长度L 2 ≤ L≤ 20；

30%的括号串的长度L 2 ≤ L≤ 200；

20%的括号串的长度L 2 ≤ L≤ 2000；

10%的括号串的长度L 2 ≤ L≤ 20000；

【输出形式】

对于每组测试数据，如果括号串是合法的，输出“Yes”（输出没有引号）占一行，否则，输出“No”（输出没有引号）占一行。

【样例输入】

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

【样例输出】

Yes
No
Yes
Yes
No
No

import java.util.Scanner;
import java.util.Stack;

public class 合法的括号串 {
   

    public void method() {
   
        Scanner sc = new Scanner(System.in);
        int n = sc

最低0.47元/天解锁文章