本文共 1415 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要计算一个包含嵌套三元表达式的字符串的结果。三元表达式由数字0-9，问号、冒号、T和F组成，其中T表示True，F表示False。表达式是从右到左结合的。我们可以使用栈来模拟这个过程，确保正确处理嵌套结构。

方法思路

我们将字符串从右到左遍历，每遇到一个问号时，弹出栈顶的两个元素，这两个元素分别是左边的表达式和右边的表达式。根据当前字符是T还是F，决定保留哪一个结果，并将其压入栈中。这样，栈中保存的元素将帮助我们正确计算最终结果。

解决代码

import java.util.Deque;import java.util.LinkedList;public class Solution {    public String parseTernary(String expression) {        if (expression == null || expression.isEmpty()) {            return "";        }        Deque
   
     stack = new LinkedList<>();        for (int i = expression.length() - 1; i >= 0; i--) {            char c = expression.charAt(i);            if (!stack.isEmpty() && stack.peek() == '?') {                stack.pop(); // Pop the question mark                char first = stack.pop(); // Pop the left side of the ternary                stack.pop(); // Pop the colon                char second = stack.pop(); // Pop the right side of the ternary                if (c == 'T') {                    stack.push(first);                } else {                    stack.push(second);                }            } else {                stack.push(c);            }        }        return String.valueOf(stack.peek());    }}
   

代码解释

这种方法确保了我们能够正确处理右结合的三元表达式，并在O(n)时间复杂度内完成计算，适用于字符串长度不超过10000的情况。

转载地址：http://gmgyk.baihongyu.com/