LeetCode-有效的括号

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

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

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"

输出: true

思路：

（1）用stack存储，当来到一个char的时候我们先判断是不是） }或者 ]，进行比较stack.peek的字符，如果是匹配的。则出栈

（2）其余字符则进行入栈处理

package test20;

import java.util.Stack;

public class Test20 {
	public static void main(String[]args)
	{
		Solution solution = new Solution();
		System.out.println(solution.isValid("()"));
		System.out.println(solution.isValid("()[]{}"));
		System.out.println(solution.isValid("(]"));
		System.out.println(solution.isValid("([)]"));
		System.out.println(solution.isValid( "{[]}"));

	}

}

class Solution {
	public boolean isValid(String s) {
		boolean value = true;
		Stack<Character> stack = new Stack<>();
		char[] arrays = s.toCharArray();
		char temp = 0;
		for (char c : arrays) {

			
			if(!stack.empty())
			{
			 temp = stack.peek();
			}
			switch (c) {

			case ')':
				if (temp != '(') {
					value = false;
				} else {
					stack.pop();
				}
				break;
			case '}':
				if (temp != '{') {
					value = false;
				} else {
					stack.pop();
				}
				break;
			case ']':
				if (temp != '[') {
					value = false;
				} else {
					stack.pop();
				}
				break;
			default:
				stack.push(c);
				break;

			}
			if (!value) {
				break;
			}

		}

		if(!stack.isEmpty())
		{
			value =false;
		}
		return value;
	}
}