文章目錄

• • 1. 題目
  • 2. 解題
  • • 2.1 遞歸
    • 2.2 循環(huán)

1. 題目

給定一個(gè)以字符串表示的任意嵌套的三元表達(dá)式，計(jì)算表達(dá)式的值。

你可以假定給定的表達(dá)式始終都是有效的并且只包含數(shù)字 0-9, ?, :, T 和 F (T 和 F 分別表示真和假）。

注意：
給定的字符串長(zhǎng)度 ≤ 10000。
所包含的數(shù)字都只有一位數(shù)。
條件表達(dá)式從右至左結(jié)合（和大多數(shù)程序設(shè)計(jì)語(yǔ)言類似）。
條件是 T 和 F其一，即條件永遠(yuǎn)不會(huì)是數(shù)字。
表達(dá)式的結(jié)果是數(shù)字 0-9, T 或者 F。

示例 1： 輸入： "T?2:3" 輸出： "2" 解釋： 如果條件為真，結(jié)果為 2；否則，結(jié)果為 3。示例 2： 輸入： "F?1:T?4:5" 輸出： "4" 解釋： 條件表達(dá)式自右向左結(jié)合。使用括號(hào)的話，相當(dāng)于："(F ? 1 : (T ? 4 : 5))" "(F ? 1 : (T ? 4 : 5))"-> "(F ? 1 : 4)" 或者 -> "(T ? 4 : 5)"-> "4" -> "4"示例 3： 輸入： "T?T?F:5:3" 輸出： "F" 解釋： 條件表達(dá)式自右向左結(jié)合。使用括號(hào)的話，相當(dāng)于："(T ? (T ? F : 5) : 3)" "(T ? (T ? F : 5) : 3)"-> "(T ? F : 3)" 或者 -> "(T ? F : 5)"-> "F" -> "F"

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/ternary-expression-parser
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

2.1 遞歸

兩種符號(hào)? :數(shù)量相等的時(shí)候，將字符串切開(kāi)，遞歸考慮

class Solution { public:string parseTernary(string expression) {int c1 = 0, c2 = 0, n = expression.size();for(int i = 1; i < n; ++i){if(expression[i]=='?')c1++;else if(expression[i]==':')c2++;if(c1 == c2){return expression[0]=='T' ? parseTernary(expression.substr(2, i-2)) : parseTernary(expression.substr(i+1));}}return expression;} };

2.2 循環(huán)

• 參考評(píng)論區(qū)解答
• 逆序遍歷，每次 i - 2 找符號(hào)
• ： 把后面的數(shù)壓棧，？把前面的數(shù)更新為表達(dá)式的值，并彈棧

class Solution { public:string parseTernary(string expression) {stack<char> s1;for(int i = expression.length() - 1; i >= 2; i -= 2)//找?或者:{if(expression[i-1] == ':')//當(dāng)前是 :s1.push(expression[i]);else//當(dāng)前是?{expression[i-2] = expression[i-2] == 'T' ? expression[i] : s1.top();// ? 前面 更新為表達(dá)式的值s1.pop();}}return string(1,expression[0]);} };

---

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

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

總結(jié)

以上是生活随笔為你收集整理的LeetCode 439. 三元表达式解析器的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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