写一段代码，判断一个包括'{','[','(',')',']','}'的表达式是否合法(注意看样例的合法规则。) 给定一个表达式A,请返回一个bool值，代表它是否合法。...

最新推荐文章于 2023-12-23 08:25:20 发布

weixin_30675247

最新推荐文章于 2023-12-23 08:25:20 发布

阅读量286

点赞数

文章标签：测试

原文链接：http://www.cnblogs.com/wdan2016/p/6509282.html

版权

这道题比较奇怪，它的匹配规则并不是我们平时想想的那种匹配规则，例如：平时的匹配规则是()、{}、[]才能匹配，本题中(和} 、]、)都能匹配。所以做题时要好好审题。另外，本题中给的测试用例是错误的。

// ConsoleApplication5.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<vector>
#include<iostream>
#include<string>
#include <stack>
using namespace std;

class ChkExpression {
public:
    bool chkLegal(string A) {
        stack<char> inStack;
        stack<char> outStack;
        for (int i = 0; i < A.size(); i++)
        {
            inStack.push(A[i]);
        }
        while (!inStack.empty())
        {
            char ch = inStack.top();
            bool flag = true;

            cout << inStack.top() << "  ";
            if (!outStack.empty() )
            {
                cout << outStack.top() << endl;
            }
            else
            {
                cout << "空" << endl;
            }
            switch (ch)
            {
            case '}':
                outStack.push('}');
                inStack.pop();
                break;
            case ']':
                outStack.push(']');
                inStack.pop();
                break;
            case ')':
                outStack.push(')');
                inStack.pop();
                break;
            case '{':
                if (!outStack.empty() )
                {
                    outStack.pop();
                    inStack.pop();
                }
                else
                {
                    flag = false;
                }

                break;
            case '[':
                if (!outStack.empty() )
                {
                    outStack.pop();
                    inStack.pop();
                }
                else
                {
                    flag = false;
                }
                break;
                break; 
            case '(':
                if (!outStack.empty() )
                {
                    outStack.pop();
                    inStack.pop();
                }
                else
                {
                    flag = false;
                }
                break;
        /*  case '{':
                if (!outStack.empty() && outStack.top() == '}')
                {
                    outStack.pop();
                    inStack.pop();
                }
                else
                {
                    flag = false;
                }
            
                break;
            case '[':
                if (!outStack.empty() && outStack.top() == ']')
                {
                    outStack.pop();
                    inStack.pop();
                }
                else
                {
                    flag = false;
                }
                break;
            case '(':
                if (!outStack.empty() && outStack.top() == ')')
                {
                    outStack.pop();
                    inStack.pop();
                }
                else
                {
                    flag = false;
                }
                break;*/
            default:
                inStack.pop();
                break;
            }
            if (flag == false)
            {
                break;
            }
        }
        if (outStack.empty() && inStack.empty())
        {
            return true;
        }
        else
        {
            return false;
        }

    }
};


int main()
{
    string A = "[a+b*(5-4)]*{x+b+b*(1+2)}";
    ChkExpression ce;
    cout << ce.chkLegal(A) << endl;
return 0;
}

转载于:https://www.cnblogs.com/wdan2016/p/6509282.html