439 三元表达式解析器

题目描述：
给定一个以字符串表示的任意嵌套的三元表达式，计算表达式的值。你可以假定给定的表达式始终都是有效的并且只包含数字 0-9, ?, :, T 和 F (T 和 F 分别表示真和假）。

注意：
给定的字符串长度 ≤ 10000。
所包含的数字都只有一位数。
条件表达式从右至左结合（和大多数程序设计语言类似）。
条件是 T 和 F其一，即条件永远不会是数字。
表达式的结果是数字 0-9, T 或者 F。

示例 1：
输入： “T?2:3”
输出： “2”
解释：如果条件为真，结果为 2；否则，结果为 3。

示例 2：
输入： “F?1:T?4:5”
输出： “4”
解释：条件表达式自右向左结合。使用括号的话，相当于：

         "(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”
解释：条件表达式自右向左结合。使用括号的话，相当于：

         "(T ? (T ? F : 5) : 3)"                   "(T ? (T ? F : 5) : 3)"-> "(T ? F : 3)"                 或者       -> "(T ? F : 5)"-> "F"                                     -> "F"

方法1：
主要思路：
（1）每次找出当前需要判断的三元表达式的三部分，后面两部分使用和？匹配的：进行分割，注意匹配的关系；
（2）根据第一个表达式是T或F决定使用后面两部分中的哪一个作为下一次需要判断的表达式，来进行递归的调用，知道表达式的长度为1时，直接返回结果；

class Solution {public:string parseTernary(string expression) {if(expression.size()==1){//表达式的长度为1时，直接返回结果return expression;}//辅助变量，找出当前三元表达式的对应的 ：的位置int pos=2;int counts=0;while(pos<expression.size()){if(expression[pos]=='?'){//统计随后出现的？，来匹配对应的随后的：++counts;}else if(expression[pos]==':'){if(counts==0){//说明是当前的三元表达式的：，可以跳出循环break;}--counts;}++pos;}//根据起始的字符是T或F，决定递归判断下一个表达式if(expression[0]=='T'){return parseTernary(expression.substr(2,pos-2));}return parseTernary(expression.substr(pos+1));}
};

439 三元表达式解析器相关推荐

LeetCode 439. 三元表达式解析器
文章目录 1. 题目 2. 解题 2.1 递归 2.2 循环 1. 题目给定一个以字符串表示的任意嵌套的三元表达式,计算表达式的值. 你可以假定给定的表达式始终都是有效的并且只包含数字 0-9, ? ...
表达式解析器(MVEL)
Jeval 在运行时解析计算静态和动态表达式:支持数学,布尔,字符串,函数表达式:支持大部分的数学和布尔运算符:支持自定义函数:支持嵌套函数:支持解析:支持自定义变量解析器: 官网:http://je ...
数学表达式解析器简介
2019独角兽企业重金招聘Python工程师标准>>> 在实际项目开发中如果需要解析数学公式,无须再运用解释器模式进行设计,可以直接使用一些第三方解析工具包,它们可以统称为数学表达式 ...
AWS Lambda中的Cron表达式解析器
目录介绍解释代码解析函数特别案例 AWS设置 AWS Lambda AWS API网关 AWS Amplify 下载 index.html - 884 B 下载 index.js ...
Postgresql源码（85）查询执行——表达式解析器分析（select 1+1如何执行）
相关 <Postgresql源码(61)查询执行--最外层Portal模块> <Postgresql源码(62)查询执行--子模块ProcessUtility> <Pos ...
表达式解析器Mvel2.0（MVFLEX Expression Language）
时间过的好快,突然就发现,已经过去一两年了,这一两年博客也写的不多,快要进入中年了,最重要的就是自律.要好好睡觉,好好学习,好好工作. 废话不多说,这次给大家说的是表达式语言解析Mvel2.0 简介 ...
python之三元表达式嵌套三元表达式解析
python的三元表达式相信学过python的朋友都会.但是大部分学python的朋友不知道的是三元表达式还可以嵌套三元表达式. 请看代码案例: cmp = lambda a, b: 0 if a = ...
JS前端之三元表达式解析
三元表达式又叫三元运算符,必须有三个操作数参与的运算操作符号:? 与: 表达式:在参与 js 程序时,都必须先计算出表达式结果,才能参与后续程序由于三元表达式具备了一些选择的效果,所以也是一种条 ...
【IKExpression】IKExpressionV2.0简易表达式解析器
1 IK表达式介绍(IK Expression Introduction) IK Expression是一个开源的(OpenSource),可扩展的(Extensible),基于java语言开发的一个 ...

439 三元表达式解析器

439 三元表达式解析器相关推荐

最新文章

热门文章