00004-括号匹配问题-牛客网-要考虑各种情况

括号匹配问题

链接：https://ac.nowcoder.com/acm/contest/3530/E
来源：牛客网

众所周知，佳爷是集训队最强，他经常喜欢鄙视集训队最菜的PC，这天他又来了，他丢给PC一道题目：

给你一个字符串，该字符串只包含符号 ‘(’ 和 ‘)’, ，我们称那些左右括号可以一一对应的括号字符串为完美字符串，

比如"()()()", “((()))”, “((()))()()”, 都是完美字符串

而"((())", “()(”, “((()))()(” 不是完美字符串。

这么难的题目，PC当然是不会写的，但他又不想被佳爷鄙视，所以他找到了你，聪明的ACMer啊，请你帮PC解出这题把

输入描述:

第一行一个整数n，代表字符串的长度 n， 1 <= n <= 1e5

第二行一串字符串s，只包含字符 ‘(’ , ‘)’。

输出描述:

如果该字符串是完美字符串，就输出YES，。否则输出NO

示例1
输入

4

(())

输出

YES

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

public class Main {

    //https://ac.nowcoder.com/acm/contest/3530/E
    //判断给定的字符串是不是完美括号

    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        String input=sc.next();
        //将字符串转换为字符数组
        char []chars=input.toCharArray();
        //用栈来进行匹配
        Stack<String> stack=new Stack<>();
        //i用来计数，如果for循环结束i的值和数组的长度相同，则YES，反之NO
        int i;

        for ( i=0;i<chars.length;i++){
            if (chars[i]=='(') {
                stack.push(chars[i] + "");
            }else{
                if (stack.empty()){
                    
                    break;  
                }else{
                    stack.pop();
                }
            }
        }
        if (i==chars.length&&stack.empty()){
            System.out.println("YES");
        }else {
            System.out.println("NO");
        }
    }
}

总结：
1.应用栈进行匹配是最直接的，如果位左括号(，就入栈，如果为右括号)，就出栈，需要注意的是在右括号出栈的时候需要判断栈是否为空，比如输入序列为：）（），此时就需要注意了。
2.最后用if判断输出YES还是NO时候，需要判断计数变量i的值是否等于字符数组的长度，还要判断栈是否为空，因为可能存 （）（ 这种情况，也是需要注意的。