题解 | #表达式合法判断#

表达式合法判断

http://www.nowcoder.com/practice/227893ccf81d4e8589875922f0d9319e

class ChkExpression {
public:
    bool chkLegal(string A) {
        // write code here
        int num = A.length();
        int arr[8] = {0};
        int num1=0;
        while(num)
        {
            if(A[num1]=='(')
                arr[0]++;
            else if(A[num1]==')')
                arr[1]++;
            else if(A[num1]=='{')
                arr[2]++;
            else if(A[num1]=='}')
                arr[3]++;
            else if(A[num1]=='[')
                arr[4]++;
            else if(A[num1]==']')
                arr[5]++;
            
            num1++;
            num--;
        }
        if(arr[0]==arr[1]&&arr[2]==arr[3]&&arr[4]==arr[5])
            return true;
        else
            return false;
    }
};
昆· 希斯莱杰 文章被收录于专栏

学习ing,分享更多优质题解。

全部评论

相关推荐

自由水:笑死了,敢这么面试不敢让别人说
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务