leetcode题记——Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

思路：使用栈结构存储'('或'['或'{'，一旦发现这三者中的某一个，使用push函数入栈；仅判断后半括号的情况，遇到任意一种后半括号时，取出栈顶元素（需先判断栈是否为空）判断是否与其对称，对称的话，则将对称的该元素pop出；使用f1,f2,f3记录后半括号的情况，若出现过，则记为1，出现过且配对成功，重新设置为0；最后判断栈是否为空已经三个f值的情况，判断输入的字符串是否合法。

class Solution {
    public boolean isValid(String s) {
        char[] t;
		t = s.toCharArray();
        int f1=0,f2=0,f3=0;
		Stack<Character> con = new Stack();
		for (int i = 0; i < t.length; i++) {
			if (t[i] == '(' || t[i] == '[' || t[i] == '{') {
				con.push(t[i]);
			} else if (t[i] == ')'){
                f1=1;
				if (!con.isEmpty()&&con.peek() == '('){
                    con.pop();
                    f1=0;
                }
				}
				else if (t[i] == '}'){
                    f2=1;
					if (!con.isEmpty()&&con.peek() == '{'){
                    con.pop();
                    f2=0;
                     }
					}
				else if (t[i] == ']'){
                    f3=1;
					if (!con.isEmpty()&&con.peek() == '['){ 
                    con.pop();
                    f3=0;
                }
					}
						
		}
		if (con.isEmpty()&&f1==0&&f2==0&&f3==0)
			return true;
		else
			return false;
    }
}

/**
* push : 把项压入堆栈顶部 ，并作为此函数的值返回该对象 
* pop : 移除堆栈顶部的对象，并作为此函数的值返回该对象 
* peek :查看堆栈顶部的对象，，并作为此函数的值返回该对象，但不从堆栈中移除它
*  empty : 测试堆栈是否为空
*/