![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华为
文章平均质量分 76
jerryz2017
这个作者很懒,什么都没留下…
展开
-
华为2020届校园招聘上机笔试题(第三题)——逻辑运算计算器(Python实现)
题意大概为:实现逻辑运算计算器功能,逻辑运算符: !(非)、|(或)、&(与),其优先级为 !>&>|。case中只会出现“0”、“1”、“(”、“)”、“!”、“&”、“|”,且无空格这题的思路和四则运算计算器差不多,使用栈先将中缀表达式转化为后缀表达式,之后再对后缀表达式进行计算。只不过四则运算加上括号有三个运算优先级,而逻辑运算计算器加上括号则...原创 2019-09-12 21:51:47 · 1767 阅读 · 0 评论 -
华为2020届校园招聘面试题——括号匹配(Python实现)
题目大意为:给定一个字符串,字符串中只包含"("、")"和"*",其中 * 可以当作左括号,也可以当作右括号,也可以什么也不当当左右括号可以完全匹配或者在 * 的帮助下可以匹配,多余的 * 可以不用管解题思路:用栈对左括号进行保存,对*进行计数,当出现右括号时,先从栈中弹出左括号,若栈为空,则消耗一个*,若右括号可以完全被消耗完,则比较栈中剩余的左括号数量和*数量,若左括号数量小于...原创 2019-09-12 22:31:30 · 760 阅读 · 0 评论