020 Valid Parentheses 有效的括号

最新推荐文章于 2025-08-15 22:56:20 发布

weixin_30342209

最新推荐文章于 2025-08-15 22:56:20 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/xidian2014/p/8684867.html

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
括号必须以正确的顺序关闭，"()" 和 "()[]{}" 是有效的但是 "(]" 和 "([)]" 不是。
详见：https://leetcode.com/problems/valid-parentheses/description/

实现语言：Java

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack=new Stack<>();
        Character now;
        Character prev;
        int length=s.length();
        for(int i=0;i<length;i++){
    	    now=s.charAt(i);
    	    if(now=='('||now=='['||now=='{'){
    		    stack.push(now);
    	    }else{
                if(stack.isEmpty()){
                    return false;
                }else{
                    prev=stack.pop();
                }
			
                if(now==')'&&prev!='('){
                    return false;
                }else if(now==']'&&prev!='['){
    				return false;
    		    }else if(now=='}'&&prev!='{'){
    				return false;
    		    }
    	    }
        }
        return stack.isEmpty();
    }
}

参考：https://blog.youkuaiyun.com/runningtortoises/article/details/45621933

http://www.cnblogs.com/grandyang/p/4424587.html

转载于:https://www.cnblogs.com/xidian2014/p/8684867.html