算法练习-解析布尔表达式

题目描述：(题目来源:LeetCode)

给你一个以字符串形式表述的布尔表达式（boolean） expression，返回该式的运算结果。

有效的表达式需遵循以下约定：

"t"，运算结果为 True
"f"，运算结果为 False
"!(expr)"，运算过程为对内部表达式 expr 进行逻辑非的运算（NOT）
"&(expr1,expr2,...)"，运算过程为对 2 个或以上内部表达式 expr1, expr2, ... 进行逻辑与的运算（AND）
"|(expr1,expr2,...)"，运算过程为对 2 个或以上内部表达式 expr1, expr2, ... 进行逻辑或的运算（OR）

示例 1：

输入：expression = "!(f)"
输出：true

示例 2：

输入：expression = "|(f,t)"
输出：true

示例 3：

输入：expression = "&(t,f)"
输出：false

示例 4：

输入：expression = "|(&(t,f,t),!(t))"
输出：false

语言：Kotlin

解题思路：看到题目的首先想法是进行想要由外而内进行递归，因为如题所诉的情况中，使用递归是比较好的，但是在Kotlin中，字符串的操作和java是一样的，所以从外部往内递归是比较麻烦的，于是就想到了从内部往外进行递归，可以通过Kotlin的方法来获取第一个最小单位的位置，然后再判断这个最小单位为true或false,然后再将对应最小单位换为“t”或“f”,然后进行递归

例如示例4：

我们可以通过String.indexOf(")")获得第一个")"的index,再用String.substring(0,expression.indexOf(")")).lastIndexOf("(")可以得到对应的"("的index，

如"|(&(t,f,t),!(t))"，我们通过此方法,可以得到字符串&(t,f,t)，我们再对此字符串进行判断，如果为true，则将字符串转换为t,否则为f,此示例可以转化为"|(f,!(t))",再通过递归，我们便可以得到结果

具体代码：

class Solution {fun parseBoolExpr(expression: String): Boolean {return prepare(expression)}fun prepare(expression: String) : Boolean {var index1 = 0var index2 = 0if (expression[0].toString().equals("t")){return true}else if (expression[0].toString().equals("f")) {return false}index2 = expression.indexOf(")")val expressions = expression.toMutableList()index1 = expression.substring(0,expression.indexOf(")")).lastIndexOf("(")if (expression[index1-1].toString().equals("!")){if (expression[index1 + 1].toString().equals("t")) {for (i in index1 .. index2){expressions.removeAt(index1)}expressions[index1-1] = 'f'}else{for (i in index1 .. index2){expressions.removeAt(index1)}expressions[index1-1] = 't'}}else {var minexpx = expression.substring(index1+1,index2).split(",")if (expression[index1 - 1].toString().equals("&")){for (minexp in minexpx){if (minexp[0].toString().equals("f")){expressions[index1-1] = 'f'break}else{expressions[index1-1] = 't'}}for (i in index1 .. index2){expressions.removeAt(index1)}}if (expression[index1 - 1].toString().equals("|")){for (minexp in minexpx){if (minexp[0].toString().toString().equals("t")){expressions[index1-1] = 't'break}else{expressions[index1-1] = 'f'}}for (i in index1 .. index2){expressions.removeAt(index1)}}}val x = String(expressions.toCharArray())return prepare(x)}
}
fun main(){println("${Solution().parseBoolExpr("|(&(t,f,t),!(t))")}")
}
//输出结果为false

算法练习-解析布尔表达式相关推荐

转盘抽奖php,使用PHP实现转盘抽奖算法案例解析
这次给大家带来使用PHP实现转盘抽奖算法案例解析,使用PHP实现转盘抽奖算法的注意事项有哪些,下面就是实战案例,一起来看一下. 流程: 1.拼装奖项数组 2.计算概率 3.返回中奖情况代码如下: 中 ...
adaboost算法java_Adaboost 算法实例解析
Adaboost 算法实例解析 1 Adaboost的原理 1.1 Adaboost基本介绍 AdaBoost,是英文"Adaptive Boosting"(自适应增强)的缩写,由 ...
机器学习算法实现解析：libFM之libFM的训练过程之SGD的方法
本节主要介绍的是libFM源码分析的第五部分之一--libFM的训练过程之SGD的方法. 5.1.基于梯度的模型训练方法在libFM中,提供了两大类的模型训练方法,一类是基于梯度的训练方法,另一类是 ...
索引算法原理解析(B-tree以及磁盘存储原理)
刚开始学习的时候,百度去查,但发现好多说得太复杂不好理解,结合各个文章总结一下(建议大概看文字,不理解不要紧,然后再看图的执行步骤然后在结合文字,这样一切就清晰好多) B-tree,B是balance ...
工业级静默活体检测开源算法技术解析记录
工业级静默活体检测开源算法技术解析(小视科技分享) 视频链接: https://www.bilibili.com/video/BV1qZ4y1T7CH 相关背景定义:无感鉴别镜头前人脸的真伪,人脸识 ...
python函数教程：Python递归函数二分查找算法实现解析
这篇文章主要介绍了Python递归函数二分查找算法实现解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下一.初始递归递归函数:在一个函数里在调 ...
python文件去重算法_使用Python检测文章抄袭及去重算法原理解析
在互联网出现之前,"抄"很不方便,一是"源"少,而是发布渠道少:而在互联网出现之后,"抄"变得很简单,铺天盖地的"源"源 ...
POS基本算法详细解析
标题POS基本算法详细解析粒子xi(t)与群相互交流,保存更新自己的最优点Pi(t),并且与群交流后得知全局(群)的最优点g(t),由原来的方向Vi(t)变到Vi(t+1). 首先看懂上面两张图!再 ...
＜每日算法 - Javascript解析：经典弹珠游戏＞
每日算法 - JavaScript解析:弹珠游戏一.任务描述: > 示例一: >示例二二.题意解析三.解决方案: 往期内容

算法练习-解析布尔表达式

题目描述：(题目来源:LeetCode)

算法练习-解析布尔表达式相关推荐

最新文章

热门文章