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 : 测试堆栈是否为空
*/

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页