Valid Parentheses

来源:互联网 发布:深圳淘宝运营助理招聘 编辑:程序博客网 时间:2024/06/08 10:50
public class Solution {    public boolean isValid(String s) {        if (s == null || s.isEmpty()) return false;        Stack<Character> chars = new Stack<Character>();        chars.push(s.charAt(0));        for (int i=1; i<s.length(); i++){            char c = s.charAt(i);            if (c=='(' || c=='[' || c=='{'){                chars.push(c);            }else{                if (chars.isEmpty()) return false;                char curr = chars.peek();                if ((c==')' && curr=='(') || (c==']' && curr=='[') || (c=='}' && curr=='{')){                    chars.pop();                }else{                    return false;                }            }        }        return chars.isEmpty();    }}

0 0
原创粉丝点击