LeetCode 439. 三元表达式解析器

文章目录

    • 1. 题目
    • 2. 解题
      • 2.1 递归
      • 2.2 循环

1. 题目

给定一个以字符串表示的任意嵌套的三元表达式,计算表达式的值。

你可以假定给定的表达式始终都是有效的并且只包含数字 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"

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/ternary-expression-parser
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

2.1 递归

两种符号? :数量相等的时候,将字符串切开,递归考虑

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 循环

  • 参考评论区解答
  • 逆序遍历,每次 i - 2 找符号
  • 把后面的数压栈,把前面的数更新为表达式的值,并弹栈
class Solution {
public:string parseTernary(string expression) {stack<char> s1;for(int i = expression.length() - 1; i >= 2; i -= 2)//找?或者:{if(expression[i-1] == ':')//当前是 :s1.push(expression[i]);else//当前是?{expression[i-2] = expression[i-2] == 'T' ? expression[i] : s1.top();// ? 前面 更新为表达式的值s1.pop();}}return string(1,expression[0]);}
};

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

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/474490.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java中,String类型和包装类型作为参数传递时,是属于值传递还是引用传递呢?...

《Java中&#xff0c;String类型和包装类型作为参数传递时&#xff0c;是属于值传递还是引用传递呢?》 《Java中的值传递和引用传递》 原理知识: 如果参数类型是原始类型&#xff0c;那么传过来的就是这个参数的一个副本&#xff0c;也就是这个原始参数的值&#xff0c;这个跟…

c语言结构内部定义指针,C语言知识补漏(一)结构体指针以及位域定义

一、结构体指针typedef struct{unsignedlong int DATA;unsignedlong int DIRECTION;unsignedlong int INTERRUPT_MASK;unsignedlong int EDGE_CAPTURE;}PIO_STR;//define LED Register#ifdef _LED#define LED ((PIO_STR *)LED_BASE) //表示定义了一个PIO_STR的指针&#xff0c;…

LeetCode 1216. 验证回文字符串 III(DP)

文章目录1. 题目2. 解题1. 题目 给出一个字符串 s 和一个整数 k&#xff0c;请你帮忙判断这个字符串是不是一个「K 回文」。 所谓「K 回文」&#xff1a;如果可以通过从字符串中删去最多 k 个字符将其转换为回文&#xff0c;那么这个字符串就是一个「K 回文」。 示例&#x…

武松打虎进化版

[代码] [Java]代码 import java.util.*; class Q {boolean b false;Random r null;//武松的血条int wusongblood 10;//老虎的血条int tiggerblood 10;public Q(){r new Random();}// http://www.haokk123.info/linked/20130424.do 武松侵犯public synchronized void wugon…

c语言表达式10 amp 6等于多少,C语言基础——表达式

目录回顾&#xff1a;一、定义概念&#xff1a;二、表达式的分类举例说明&#xff1a;(一)首先是加、减、乘、除、取余四种表达式&#xff1a;(二)一元表达式(三)强制转换表达式(四)判断表达式(五)逻辑表达式(六)移位表达式小结写在最后&#xff1a;回顾&#xff1a;在上一篇博…

python中break与continue使用

1.break的作用&#xff1a;用来结束整个循环&#xff0c;continue的作用&#xff1a;用来结束本次循环&#xff0c;紧接着执行下一次的循环。 2.break/continue只能用在循环中&#xff0c;除此以外不能单独使用。 3.break/continue在嵌套循环中&#xff0c;只对最近的一层循环…

LeetCode 1274. 矩形内船只的数目(分治)

文章目录1. 题目2. 解题1. 题目 (此题是 交互式问题 ) 在用笛卡尔坐标系表示的二维海平面上&#xff0c;有一些船。 每一艘船都在一个整数点上&#xff0c;且每一个整数点最多只有 1 艘船。 有一个函数 Sea.hasShips(topRight, bottomLeft) &#xff0c;输入参数为右上角和…

C语言数组相似度比对,某课程设计---文件相似度判断

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼//返回两个文件操作是否都成功return ( result1 && result2 );}//功能:将数据存储到文件内//输入:const char * FileName----想写入数据的文件名// :const char * Data----想写入的数据//输出:无//返回值:布尔型---真表…

图的定义与术语 - 数据结构和算法54

图的定义与术语 让编程改变世界 Change the world by program 在前边讲解的线性表中&#xff0c;每个元素之间只有一个直接前驱和一个直接后继&#xff0c;在树形结构中&#xff0c;数据元素之间是层次关系&#xff0c;并且每一层上的数据元素可能和下一层中多个元素相关&…

c 语言银行排队系统,C++实现银行排队系统

#include #include #include int cnt0; //当日客流量int sum0; //当日客户排队总时间typedef struct pnode{int number;int cometime;int leavetime;struct pnode *next;}*person;typedef struct node{person front;person rear;int length;}linkqueue;linkqueue q[5];int numb…

LeetCode 1152. 用户网站访问行为分析

文章目录1. 题目2. 解题1. 题目 为了评估某网站的用户转化率&#xff0c;我们需要对用户的访问行为进行分析&#xff0c;并建立用户行为模型。 日志文件中已经记录了用户名、访问时间 以及 页面路径。 为了方便分析&#xff0c;日志文件中的 N 条记录已经被解析成三个长度相…

python缺省参数与多个函数返回值

缺省参数 调用函数时&#xff0c;缺省参数的值如果没有传入&#xff0c;则被认为是默认值。 下例会打印默认的age&#xff0c;如果age没有被传入. def printinfo( name,age 35 ): # 打印任何传入的字符串 print "Name: ", name print "Age ", age #调…

如何用c语言制作飞机订票系统,C语言编程飞机订票系统如何设计?

题目&#xff1a;编制一个航空客运订票系统&#xff0c;实现简单的机票操作班级&#xff1a;计0702 姓名&#xff1a;学号&#xff1a; 完成日期&#xff1a;2008年12月20日一、 实验内容&#xff1a;1、问题描述&#xff1a;航空客运订票的业务包括&#xff1a;查询航班、客票…

挖掘有价值的搜索关键词

挖掘有价值的搜索关键词 在对搜索引擎流量及关键词的标记后&#xff0c;还需要从中挖掘最有价值的那部分关键词。以下是关键词挖掘思路和详细的操作方法。 图1 挖掘有价值的搜索关键词 找到一个有价值的关键词&#xff0c;再加上好的搜索排名&#xff0c;就可以给网站带来大量…

LeetCode 1197. 进击的骑士(BFS)

文章目录1. 题目2. 解题1. 题目 一个坐标可以从 -infinity 延伸到 infinity 的 无限大的 棋盘上&#xff0c;你的 骑士 驻扎在坐标为 [0, 0] 的方格里。 骑士的走法和中国象棋中的马相似&#xff0c;走 “日” 字&#xff1a;即先向左&#xff08;或右&#xff09;走 1 格&am…

android在特定时间,如何在Android Oreo的特定时间在Android上发出通知?

我正在寻找一种在“设置”中创建首选项的方法,以便在Android应用中的特定时间(由用户在设置中设置)发送通知.我看过像this这样的不同线程,但是这在Android Oreo中不起作用.有人可以帮我这个或者指点我一个教程吗&#xff1f;解决方法:在查看了不同的帖子和对AlarmManager实现的…

6、使用infowindow

ESRI公司提供的infowindow既美观用实用&#xff0c;而且可定制性强&#xff0c;是时时获取信息的好窗口&#xff0c;用好它可以使工作量大大的减少。 他的使用方法介绍如下&#xff1a; 1、 主要属性 Property Type Description anchor String Placement of the InfoWindo…