Valid Parentheses

最新推荐文章于 2021-02-23 15:41:56 发布

BoilerHouseKing

最新推荐文章于 2021-02-23 15:41:56 发布

阅读量548

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode Java

本文链接：https://blog.csdn.net/guorudi/article/details/38947765

LeetCode 专栏收录该内容

160 篇文章

订阅专栏

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.

public class Solution {
    public boolean isValid(String s) {
    	if(s==null){
    		return false;
    	}
    	Stack<Character> stack = new Stack<Character>();
    	for(int i = 0;i<s.length();i++){
    		if(s.charAt(i)=='('||s.charAt(i)=='{'||s.charAt(i)=='['){
    			stack.push(s.charAt(i));
    			continue;
    		}
    		switch(s.charAt(i)){
    			case ')':
    			if(stack.isEmpty()||stack.pop()!='('){
    				return false;
    			} break;
    			case ']':
    			if(stack.isEmpty()||stack.pop()!='['){
    				return false;
    			} break;
    			case '}':
    			if(stack.isEmpty()||stack.pop()!='{'){
    				return false;
    			} break;
    		}
    	}
    	if(stack.isEmpty()){
    		return true;
    	}else{
    		return false;
    	}
    }
}