关于栈的巧妙使用，给出一个仅包含字符‘(‘,‘)‘,‘{‘,‘}‘,‘[‘和‘]‘,的字符串，判断给出的字符串是否是合法的括号序列。

# 标题
# 给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列
# 括号必须以正确的顺序关闭，"()"和"()[]{}","([])"都是合法的括号序列，但"(]"和"([)]"不合法。*/

1. 新建包，包名为 jiandan，新建类，类名为 Solution52
- 题解：

这个题目我们可以利用栈 后进先出 的思想来解决问题
1. 首先是把字符串转变为字符数组
1. 对字符数组进行遍历
1. 如果遍历到（，则往栈中添加相应的右括号；[和{也一样
1. 当（[{都不是，就只能是遍历到右括号了，那么从栈中取出元素pop,如果遍历到的该右括号元素与栈顶元素不相同，则不合法。
1. 遍历完数组，我们判断栈中是否为空，如果里面还有元素，则不合法；
``` 
package jiandan;

import java.util.Stack;

public class Solution52
{
    public static void main(String[] args) {
        System.out.println(isValid("([])"));
    }
    public static boolean isValid (String s) {
        Stack<Character> stack = new Stack<>();
        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()) return false;
        }
        return stack.isEmpty();
    }
}

```