• [编程题]表达式求值


    给出一个布尔表达式的字符串,比如:true or false and false,表达式只包含true,false,and和or,现在要对这个表达式进行布尔求值,计算结果为真时输出true、为假时输出false,不合法的表达时输出error(比如:true true)。表达式求值是注意and 的优先级比 or 要高,比如:true or false and false,等价于 true or (false and false),计算结果是 true。


    输入描述:
    输入第一行包含布尔表达式字符串s,s只包含true、false、and、or几个单词(不会出现其它的任何单词),且单词之间用空格分隔。 (1 ≤ |s| ≤ 103).

    输出描述:
    输出true、false或error,true表示布尔表达式计算为真,false表示布尔表达式计算为假,error表示一个不合法的表达式。

    输入例子1:
    and

    输出例子1:
    error

    输入例子2:
    true and false

    输出例子2:
    false

    输入例子3:
    true or false and false

    输出例子3:
    true

    思路:

    刚开始思路挺混乱的,但是后来发现这道题是由一道题改编过来的,原题应该就是算数表达式求值这道题。

    Code:

    #include<iostream>
    #include<string>
    #include<stack>
    
    using namespace std;
    
    int main() {
        string str;
        getline(cin, str);
        int pos;
        stack<bool> var;
        stack<string> op;
        string temp;
        str += " ";
        while(str.find(' ') != string::npos) {
            pos = str.find(' ');
            temp = str.substr(0, pos);
            if (temp == "true")
                var.push(true);
            else if (temp == "false")
                var.push(false);
            else 
                op.push(temp);
            str = str.substr(pos+1);
        }
    
        if (op.size()+1 != var.size()) {
            cout << "error" << endl;
        } else {
            if (var.size() == 1) {
                temp = var.top() == true ? "true" : "false";
                cout << temp << endl;
            }
            else {
                bool ans, b1, b2;
                bool haveTrue = false;
                b1 = var.top(); var.pop();
                b2 = var.top(); var.pop();
                string s = op.top(); op.pop();
                while (var.size() >= 1) {
                    if (s == "and") {
                        ans = b1 && b2;
                        var.push(ans);
                    } else {
                        if (b1 == true) haveTrue = true;
                        var.push(b2);
                    }
                    b1 = var.top(); var.pop();
                    b2 = var.top(); var.pop();
                    s = op.top(); op.pop();
                }
                if (s == "and") {
                    temp = (b1 && b2) == true ? "true" : "false";
                    cout << temp << endl;
                } else {
                    temp = (b1 || b2) == true ? "true" : "false";
                    cout << temp << endl;
                }
            }
            
        }
    
        return 0;
    }
    永远渴望,大智若愚(stay hungry, stay foolish)
  • 相关阅读:
    ajax函数说明
    rem移动端适配
    使用微信打开网页,弹出软键盘时遇到的兼容问题
    jquery
    今天才发现博客园加密了的文章其实还是能看到的,我tm哪里还敢在这上面写东西,吓死爹了。
    Solr的原理及在项目中的使用实例
    Lucene入门
    oracle包package的使用
    oracle自定义split分割函数
    Zookeeper到底是干嘛的
  • 原文地址:https://www.cnblogs.com/h-hkai/p/12662609.html
Copyright © 2020-2023  润新知