关闭

(Java)LeetCode-20. Valid Parentheses

44人阅读 评论(0) 收藏 举报
分类:

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.


这道题蛮简单哈~用栈嘛,出栈的时候必须匹配,否则就是false~easy~



public boolean isValid(String s) {
		char[] ss = s.toCharArray();
		Stack<Character> st = new Stack<Character>();
		for(char ch : ss){
			switch (ch){
				case ')': 
					if(st.isEmpty())
						return false;
					if(st.pop() == '('){
						continue;
					}else{
						return false;
					}
				case ']':
					if(st.isEmpty())
						return false;
					if(st.pop() == '['){
						continue;
					}else{
						return false;
					}
				case '}':
					if(st.isEmpty())
						return false;
					if(st.pop() == '{'){
						continue;
					}else{
						return false;
					}
				case '{':
				case '(':
				case '[': 	st.push(ch);
							break;
			}
		}
		if(st.isEmpty())
			return true;
		else
			return false;
    }










0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14659次
    • 积分:1053
    • 等级:
    • 排名:千里之外
    • 原创:96篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    文章分类
    最新评论