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

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

    原文作者:括号匹配问题
    原文地址: https://blog.csdn.net/Mypromise_TFS/article/details/53463542
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞