【栈】UVA673 Parentheses Balance 括号验证

最新推荐文章于 2024-02-11 21:51:50 发布

原创

最新推荐文章于 2024-02-11 21:51:50 发布 · 445 阅读

CC 4.0 BY-SA版权

该博客主要介绍了如何解决UVA673问题，即括号平衡验证。通过栈数据结构，遇到左括号入栈，遇到右括号检查是否匹配。文章提供了样例输入、输出，以及处理特殊情况如空字符串和非法括号配对的思路，并给出了关键的代码实现。

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

给定一串由( )和[ ]组成的字符串。如果我们规定以下的字符串是合法的字符串：
(1) 空串是合法的
(2) 如果A、B都是合法的，那么AB也是合法的。
(3) 如果A是合法的，那么(A)和[A]都是合法的。

也就是说，所有左右括号必须配对，且不能“切开括号”（如“[ ( ] )”或“( [ ) ]”）。

输入

输入先是一个正整数n，代表有n个字符串。
接下来是n行串，每个串一行，注意，可能有空串。

对于每组数据，若是合法的串，则在单独的一行输出Yes，不然则出No。

6
([])
(([()])))
([()])()
(([(])))

()[][()]

Yes
No
Yes
No
Yes
Yes

输入中可能有空串。

遇到左括号时入栈，遇到右括号时出栈，判断是否匹配。

import java.util.Scanner;
import java.util.Stack;
public class UVA673 {
   
   
    private static boolean check(String s){
   
   
        if

200万优质内容无限畅学