括号匹配问题
链接：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，反之NOint 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的值是否等于字符数组的长度，还要判断栈是否为空，因为可能存 （）（ 这种情况，也是需要注意的。
)
