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;elsereturn false;    }}

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