[数据结构与算法]【leetcode前500】439. 三元表达式解析器

题目给了提示，我们需要从右往左结合，这个时候要用到栈。

考虑示例3，可以看出我们应当在从右往左遍历到问号时，再对后面的表达式判断，这个时候我们需要对栈进行两种操作：

如果是T，那么将栈第二个元素弹出去

如果是F，弹出第一个

值得去注意的是有的时候栈里保存的不全是数字，也可能是TF，我们需要在搜索到‘?'的时候立即注意到下一个字符的?T或者F将会对栈操作。

class Solution:
    def parseTernary(self, expression: str) -> str:
        condition=False
        stk=[]
        for c in expression[::-1]:
            if c==':':
                continue
            elif c=='?':
                condition=True
            else:
                if condition:
                    if c=='T':
                        a=stk.pop()
                        stk.pop()
                        stk.append(a)
                    else:
                        stk.pop()
                    condition=False
                else:
                    stk.append(c)
        return stk.pop()