Question

许多程序需要评估表达式，如：

输入：（T（TF））---＆gt; output：false（T为true，F为false）

OR

输入（a（b c 2）3）$ ---＆gt;输出：abcbcabcbcabcbc

换句话说，如何处理包含大括号的表达式？

我曾经一直推到堆叠，直到我到达'）'。然后，弹出直到我到达'（'，依此类推。但这需要很长的执行时间和小巧的代码！

如果我试图利用@Henrik代码来解决算术表达式，我最终得错了答案

#include <iostream>
using namespace std;
const char * expressionToParse = "(T(TT))";
char peek()
{
    return *expressionToParse;
}

char get()
{
    return *expressionToParse++;
}
bool expression();
bool number()
{
    bool result = get() - '0';
//even if I remove -'0'
    cout<<"number() result:"<<result<<endl;
    while (peek() == 'T' || peek() == 'F')
    {
        if (peek()=='T' && get()=='T') {
            result=true;
        }
        else{
            result=false;
        }
    }
    return result;
}
bool factor()
{
    if (peek() == 'T' && peek() <= 'F')
        return number();
    else if (peek() == '(')
    {
        get(); // '('
        bool result = expression();
        get(); // ')'
        return result;
    }
    return 0; // error
}


bool expression()
{
    bool result = factor();
    return result;
}

int main()
{

    bool result = expression();
    if(result){
        cout<<"true";
    }
    else{
        cout<<"false";
    }

    return 0;
}

先谢谢

Answer 1

这是后缀形式的表达式。评估后缀表达式的最简单方法可以使用堆栈完成。搜索“后缀表达式评估”教程。

最有效的＆amp;最简单的表达式评估解决方案c ++

1 个答案: