20. Valid Parentheses

来源:互联网 发布:巫师3狼派装备数据 编辑:程序博客网 时间:2024/06/08 13:54
class Solution {    public boolean isValid(String s) {        char[]symbols = s.toCharArray();        Stack<Character> stack = new Stack<>();        for (int i = 0; i < symbols.length; i++) {            char chr = s.charAt(i);            if (chr=='('||chr=='['||chr=='{'){                stack.push(chr);            }else {                if (stack.isEmpty())return false;                char res = stack.pop();                if (chr==')'){                    if (res=='(')continue;                }else if (chr == '}'){                    if(res == '{')continue;                }else {                    if (res=='[')continue;                }                return false;            }        }        if (stack.size()!=0)return false;        return true;    }}
原创粉丝点击