表达式合法判断

表达式合法判断

• 参与人数：453时间限制：3秒空间限制：32768K
• 本题知识点：  栈
•  算法知识视频讲解

题目描述

写一段代码，判断一个包括'{','[','(',')',']','}'的表达式是否合法(注意看样例的合法规则。)

给定一个表达式A,请返回一个bool值，代表它是否合法。

测试样例：

"[a+b*(5-4)]*{x+b+b*({1+2)}}"

返回：true

测试样例：

"[a+b*(5-4)]*{x+b+b*(({1+2)}}"

返回：false

本题目较为坑，只要左右大小一样就行不用匹配

可以考虑用栈来实现

方法一：

class ChkExpression {
public:
    bool chkLegal(string A) {
        vector<char> stack;
        for(int i = 0;i<A.size();i++)
        {
            if(A[i] == '{' || A[i] == '(' || A[i] == '[')
            {
                stack.push_back(A[i]);
            }
            else if(A[i] == '}' || A[i] == ')' || A[i] == ']')
            {
                    stack.pop_back();
            }
        }
        return stack.empty();
    }
};

方法二

class  ChkExpression {

public :

     bool chkLegal (string A) {

         // write code here

         int  k1= 0 , k2= 0 ;

         for ( int  i= 0 ;i<A.size();i++)

         {

             if (A[i]== '(' ||A[i]== '[' ||A[i]== '{' )

                 {

                   k1++;

                  }

             if (A[i]== ')' ||A[i]== ']' ||A[i]== '}' )

              {

                k2++;      

             }

         }   

             

         if (k1==k2)

             {

             return  true ;

             } else {

             return  false ;        

      }

     }

};