题目给了提示,我们需要从右往左结合,这个时候要用到栈。
考虑示例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()