LeetCode:20有效括号（栈Stack）

有效括号

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

有效字符串需满足：

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

示例 1:

输入: "()"
输出: true
示例 2:

输入: "()[]{}"
输出: true
示例 3:

输入: "(]"
输出: false
示例 4:

输入: "([)]"
输出: false
示例 5:

输入: "{[]}"
输出: true

利用栈来判断，栈顶。要注意是全部元素出完了，全部匹配了才可以算是正确，要不然就要算错误

代码

package 括号;

import java.util.Scanner;
import java.util.Stack;

public class LeetCode20有效括号 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String s=sc.next();
		Stack<Character> stack=new Stack<Character>();
		for(char c:s.toCharArray()){
			if(c=='(')
				stack.push(')');
			else if(c=='[')
				stack.push(']');
			else if(c=='{')
				stack.push('}');
			else if(stack.isEmpty()||c!=stack.pop()){
				System.out.println(false);
				return;
			}
		}
		if(stack.isEmpty())
			System.out.println(true);
		else 
			System.out.println(false);
	}

}