NC52括号序列

NC52括号序列

- 1、题目描述：

- 2、题目链接：
https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2?tpId=194&&tqId=35784&rp=1&ru=/ta/job-code-high-client&qru=/ta/job-code-high-client/question-ranking

-3、 设计思想：

详细操作流程看下图：

-5、代码：
c++版本:

class Solution {
public:
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s) {
        // write code here
        stack<char>st;//开一个栈
        for(int i = 0;i < s.size();i ++){//遍历字符，如果遇见左括号，那么就往栈加入对应的右括号
            if(s[i] == '('){
                st.push(')');
            }else if (s[i] == '{'){
                st.push('}');
            }else if(s[i] == '['){
                st.push(']');
            }else if(st.empty()){
                return false;//字符还没遍历完就出现栈为空就返回false
            }else if(st.top() != s[i]){//栈顶元素和c不符合返回false
                return false;
            }else{
                st.pop();
            }

        }
      return  st.empty();//用来判断这种情况'['
    }
};

Java版本：

import java.util.*;


public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    public boolean is