P1739_表达式括号匹配(JAVA语言)

思路：刚开始想用stack，遇到‘（’就push，遇到‘）’就pop，后来发现其实我们只需要用到栈里‘（’的个数，所以我们用一个变量统计‘（’的个数就好啦~

题目描述

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

输入输出格式

输入格式：

一行：表达式

输出格式：

一行：“YES” 或“NO”

输入输出样例

输入样例#1： 复制

2*(x+y)/(1-x)@

输出样例#1： 复制

YES

输入样例#2： 复制

(25+x)*(a*(a+b+b)@

输出样例#2： 复制

NO

说明

表达式长度小于255，左圆括号少于20个

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

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		String s=in.next();
		int count=0;//计左括号的个数，初始化0
		for(int i=0;i<s.length();i++){
			if(s.charAt(i)=='(')count++;//如果该字符是左括号，count+1
			if(s.charAt(i)==')')count--;//遇到右括号，左括号匹配成功，count-1
			if(count<0){//左括号数目无法匹配右括号数目
				System.out.println("NO");//打印结果
				System.exit(0);//退出
			}

		}
		if(count!=0)System.out.println("NO");//count>0时，左括号数目多于右括号，无法完全匹配
		else System.out.println("YES");//count为0，左右括号匹配
	}

}