判断由小括号、中括号、大括号组成的字符串是否满足括号匹配规则
输入格式:输入包括多行,每行一个有一个由括号组成的字符串,长度不超过100
输出格式:输出包括多行,如果对应的输入括号匹配,输出YES,否则输出NO
输入样例:()()() ((())) ())( ((()输出样式:
YES YES NO NO
分析:根据输入的字串,如果遇到左括号(,{,[ ,则入栈与之对应的右括号;如果遇到右括号 ),},],则查看当前栈是否为空,或者当前出栈元素是否为右括号。
示例代码:
import java.util.*;
public class 括号匹配
{
public static boolean isGoodBracket(String s)
{
Stack a = new Stack();
for(int i=0; i
结果测试:



