关于栈的应用-括号匹配问题的两种解题思路

1.解法1的思路是：先把字符串转换为数组，然后遍历数组，一旦遇到 左括号，则将它压入栈中，然后依次先对( [ {进行匹配顺序的判断，最后进行括号数量的判断，具体代码如下:

public static void signCheck(String exp)throws Exception
{
MyStack stack = new MyStack();
String[] arr = Test.toStringArray(exp);
for(int i=0;i

 

2.解法2的适用场合是：单纯的括号表达式，不包含数字等的情况。   思路是：每次都将栈顶元素出栈，如果有匹配，则不做任何处理，即栈中少了1个元素。如果无匹配，这将已经出栈的的内容“归还”于栈中，然后将当前与栈顶元素不匹配的数组[i]元素也亚入栈中。最后判断栈空不空，如果空，则表示栈中所有的元素都匹配成功，如果非空，则说中栈中还有元素匹配不成功。 注意：不用担心) 在( 之前出现的情况，即右括号早与左括号之前先压入栈中，因为如果先遇到右括号而未遇到左括号，无论如何也不可能匹配成功，即栈中的先出现的右括号永远是在栈中的，所以匹配不成功。具体代码如下：

public static void main(String[] args){
//使用字符类Character声明泛型
MyArrayStackms=new MyArrayStack();
String s="{{}}()(){({){}}}";
char[] a=s.toCharArray();
for(int i=0;i