Java编程（1） 有效的括号

前言

好长时间没做编程题了，做个这么简单的都这么生疏，还是得多练啊。

题目

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

 左括号必须用相同类型的右括号闭合。
 左括号必须以正确的顺序闭合。
 注意空字符串可被认为是有效字符串。

分析思路

一个很典型的栈的应用，栈作为一个先进后出的数据结构，很适合这个问题。

1. 初始化一个队列。
2. 如果是‘[’或者‘{’或者‘（’，就推入堆栈。
3. 如果是‘]’或者‘}’或者‘）’，就把堆栈顶上的元素pop出来，看看有没有匹配的

代码

import java.util.Stack;

public class ValidBrackets {
	
	    public static boolean isValid(String s) {
	    	Stack<Character> stack1 = new Stack<>();
	        
	    	for (int i = 0; i < s.length(); i++) {
	    		char ch = s.charAt(i);
	    		if (ch =='[' || ch == '{' || ch == '(') {
	    			stack1.push(ch);
	    			
					
				}
	    		else {
	    			if (stack1.isEmpty()) {
	    				return false;
						
					}
	    			char topch = stack1.pop();
					if (ch == ']' && topch!='[' ) {
						return false;
					}
					else if (ch == '}' && topch!='{') {
						return false;
						
					}else if (ch == ')' && topch!='(') {
						return false;
					}
					
				}
				
			}
	    	return stack1.isEmpty();
	        
	    }
	    
	    public static void main(String[] args) {
			String s1 = " ";
			boolean a = isValid(s1);
			System.out.print(a);
			
		}
	}