文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

https://tianchi.aliyun.com/oj/245679029019779851/254275128279634588

給定一個(gè)字符串代表一個(gè)僅包含"true","false","or","and"的布爾表達(dá)式。
你的任務(wù)是將這個(gè)表達(dá)式的值求出，返回"true"或"false"。
如果該表達(dá)式是錯(cuò)誤的，則返回"error"。

數(shù)據(jù)保證表達(dá)式中只含有"true",“false”,“or”,"and"四種字符串。
表達(dá)式中的元素不會(huì)超過(guò)10000個(gè)。

示例 樣例 1 輸入： "true and false" 輸出： "false"樣例 2 輸入： "true or" 輸出： "error"

2. 解題

• 先檢查是否是合法表達(dá)式，首尾只能是 bool，中間不能有連續(xù)的 操作符
• 在用棧記錄 bool 值，遇到 and 時(shí)，當(dāng)前 bool 與棧頂 bool 操作，再把結(jié)果入棧
• 遇到 or 直接把 bool 值入棧
• 最后棧內(nèi)的 bool 全部做 or 運(yùn)算

class Solution { public:/*** @param expression: a string that representing an expression* @return: the result of the expression*/string evaluation(string &exp) {// write your code hereexp += ' ';string prev, cur;unordered_set<string> s1 = {"true", "false"},s2 = {"or", "and"};for(int i = 0; i < exp.size(); i++) {if(exp[i] != ' ')cur += exp[i];else{if((prev=="" || i==exp.size()-1) && (cur=="and" || cur=="or"))return "error";//首尾是操作符if((s1.count(prev)&&s1.count(cur))||(s2.count(prev)&&s2.count(cur)))return "error";//連續(xù)的操作數(shù)，或者連續(xù)的操作符prev = cur;cur = "";}}stack<bool> stk;prev = cur = "";for(int i = 0; i < exp.size(); i++) {if(exp[i] != ' ')cur += exp[i];else{if(prev=="" || prev=="or")stk.push(cur=="true" ? true : false);else if(prev == "and"){bool tp = stk.top();stk.pop();stk.push(tp&&(cur=="true" ? true : false));}prev = cur;cur = "";}}bool ans = stk.top();stk.pop();while(!stk.empty() && ans==false){ans = ans||stk.top();stk.pop();}return ans ? "true" : "false";} };

50ms C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的天池 在线编程 布尔表达式求值（栈）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。