个人中心
文章发布
退出
作者热门文章
- 921. Minimum Add to Make Parentheses Valid 使括号有效的最少添加
- 915. Partition Array into Disjoint Intervals 分割数组
- 932. Beautiful Array 漂亮数组
- 940. Distinct Subsequences II 不同的子序列 II
26
4
题目地址：https://leetcode.com/problems/basic-calculator/description/
Implement a basic calculator to evaluate a simple expression string.
Theexpression string may contain open ( and closing parentheses ), the plus + or minus sign -, non-negative integers and empty spaces ``.
Example 1:
Input: "1 + 1"
Output: 2
Example 2:
Input: " 2-1 + 2 "
Output: 3
Example 3:
Input: "(1+(4+5+2)-3)+(6+8)"
Output: 23
Note:
实现一个基本计算器，输入的是只含有括号数字加减号的字符串。
这个题没有乘除法，也就少了计算优先级的判断了。众所周知，实现计算器需要使用一个栈，来保存之前的结果，把后面的结果计算出来之后，和栈里的数字进行操作。
使用了res表示不包括栈里数字在内的结果，num表示当前操作的数字，sign表示运算符的正负，用栈保存遇到括号时前面计算好了的结果和运算符。
操作的步骤是：
class Solution(object):
def calculate(self, s):
"""
:type s: str
:rtype: int
"""
res, num, sign = 0, 0, 1
stack = []
for c in s:
if c.isdigit():
num = 10 * num + int(c)
elif c == "+" or c == "-":
res = res + sign * num
num = 0
sign = 1 if c == "+" else -1
elif c == "(":
stack.append(res)
stack.append(sign)
res = 0
sign = 1
elif c == ")":
res = res + sign * num
num = 0
res *= stack.pop()
res += stack.pop()
res = res + sign * num
return res
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
http://www.cnblogs.com/grandyang/p/4570699.html
DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有
本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发
26
4
0
我目前正在尝试使用 ParaView Calculator-Filter 将给定的笛卡尔坐标 (x,y,z) 转换为球坐标 (r, theta, phi)，其中 theta 是极角，phi 是方位角。
已关闭。这个问题是 not reproducible or was caused by typos 。目前不接受答案。 这个问题是由拼写错误或无法再重现的问题引起的。虽然类似的问题可能是 on-top
我有这个问题，我想显示如果0/0，输出是:“不能将0除以自身”。如何调整我的代码以便可以显示该输出？如果是这样，我应该使用什么代码才能实现我的目标？ 下面是我的代码: #include using
我正在尝试创建一个也支持负数的计算器，并最终创建一个 lisp 风格的树。 我像这样定义词法分析器规则: INT :'-'? [0-9]+ ; LBRACKET : '('; RBRACKET :
我正在开发一个基本的 JavaScript 计算器，我也希望能够开始计算负数。现在，如果我在输入数字之前单击“-”，“-”将不会显示，因此我只能从正数开始。有人可以告诉我如何将其包含在我的代码中吗？
按照目前的情况，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the
这是我第一次尝试 Java。该项目是一个计算器，它需要一个数字、一个运算符(operator)信号(+、-、*、/)和另一个数字来创建方程并给出其最终值，然后询问用户是否要重新启动程序另一个方程或不是
所以我写了这个脚本；它有点像我找到并拼凑起来的计算器的大杂烩。 KeyListener 来自 Java - oracle - .com 网站。顺便说一句，我对此非常陌生，不知道我在做什么。 我正在尝试
我正在尝试创建一个也支持负数的计算器，并最终创建一个 lisp 风格的树。 我像这样定义词法分析器规则: INT :'-'? [0-9]+ ; LBRACKET : '('; RBRACKET :
我正在开发一个基本的 JavaScript 计算器，我也希望能够开始计算负数。现在，如果我在输入数字之前单击“-”，“-”将不会显示，因此我只能从正数开始。有人可以告诉我如何将其包含在我的代码中吗？
按照目前的情况，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the
我开始在java中创建一个计算器，我试图循环遍历字符串输入，如果输入中有任何整数，则将它们添加到ArrayList calcOperands中。在 parseInput() 方法中，我使用 charA
我正忙着制作计算器，但不知怎的，整数没有被使用，我不知道为什么。我尝试修复它，但我不知道该怎么做。我使用带有事件的按钮来计算答案，也许有问题。这是我的代码:顺便说一句，我使用 Eclipse
我的主类中有这段代码。我的问题是，GPA 是用总分除以类(class)来计算的。它没有给我完整的号码。 EX，如果总数为 14，类(class)为 4，则为 3.5，我的代码只给我 3.0。有谁知道为
我需要创建一个可以加、减、乘、除、绝对值和舍入的计算器。这是我到目前为止所拥有的 import java.util.Scanner; public class Calculator { pub
我是一名 Java Noob，正在研究 GUI 计算器，但我刚刚来到这里..我已经有了按钮，我需要绑定(bind)这些数字并存储在运算符 ( + - */) 之间的某个位置以显示在我的 JTextAr
这是我的作业。但是，我无法让结果发挥作用。我希望它打印出来为: > 2*7*6 2 * 7 ---- 14 * 6 ---- 84 等等。我希望无论我输入多少个数字，代码都能正常工作
这个问题已经有答案了: What does a "Cannot find symbol" or "Cannot resolve symbol" error mean? (18 个回答) 已关闭 6 年
大家好，感谢您帮助我。 我用 C# 制作了这个计算器，但遇到了一个问题。 当我添加像 5+5+5 这样的东西时，它给了我正确的结果，但是当我想减去两个以上的数字并且还想除或乘以两个以上的数字时，我没有
我一直在开发计算器作为自己的学习项目。它工作正常，只是我无法弄清楚如何阻止人们添加应用程序破坏输入，例如 1++-*/4。我尝试了各种方法，例如将当前显示拆分为一个数组，并将其与具有所有运算符的另一个
我是一名优秀的程序员,十分优秀！