leetcode括号匹配问题_qq_41281130的博客

利用栈实现对字符串括号的匹配，每输入一个'{','(','['就压入一个对应的匹配括号,输入其他括号时则将对应的括号弹出与输入的括号进行比较判断
 public static boolean isValid(String s) {
        Deque<Character> stack=new LinkedList<Character>();
        char cs[]=s.toCharArray();
        for(int i=0;i<cs.length;i++)
        {
        	if(cs[i]=='(')
        		stack.push(')');
        	else if(cs[i]=='[')
        		stack.push(']');
        	else if(cs[i]=='{')
        		stack.push('}');
        
        else if(stack.isEmpty()||!(cs[i]==stack.pop()))
        	{
        		return false;
        	}	              
    }
        return stack.isEmpty();
 }
利用栈实现对字符串括号的匹配，每输入一个'{','(','['就压入一个对应的匹