zoukankan      html  css  js  c++  java
  • 【ceetcode】12 valid parentheses

    有效的括弧匹配

    注意事项:

    1 使用stack

    遇到'(' '[' '{'就push,遇到')' ']' '}'匹配进行pop等操作

    class Solution {
    public:
        bool isValid(string s) {
            stack<char> mystack;
            char tmp;
            for(char c:s){
            switch(c){
                case '(':
                case '[':
                case '{':
                    mystack.push(c);
                    break;
                case ')':
                    if(mystack.empty()||mystack.top()!='(')    
                        return false;
                    else{
                        mystack.pop();
                        break;
                    }
                case ']':
                 if(mystack.empty()||mystack.top()!='[')    
                        return false;
                    else{
                        mystack.pop();
                        break;
                    }
                case '}':
                 if(mystack.empty()||mystack.top()!='{')    
                        return false;
                    else{
                        mystack.pop();
                        break;
                    }
                default:
                    break;
            }
               
            }//end for
           
            
            return mystack.empty();
               
        }
    };

  • 相关阅读:
    JS之事件及冒泡
    DOM读取和修改内联样式
    dom查询与修改的一些常用方法
    js修改this指向的三种方法(call,bind,apply)
    JS原型概念
    JS创建对象
    JS的this(谁调用就指向谁)
    变量声明提前与函数声明提前
    JS对象创建
    正则应用之数据采集房屋网站信息
  • 原文地址:https://www.cnblogs.com/wygyxrssxz/p/4495691.html
Copyright © 2011-2022 走看看