【一天一道Leetcode】基本计算器

输入：s = "1 + 1"
输出：2
输入：s = " 2-1 + 2 "
输出：3
输入：s = "(1+(4+5+2)-3)+(6+8)"
输出：23

eval() 函数用来执行一个字符串表达式，并返回表达式的值。
eval(expression[, globals[, locals]])

expression -- 表达式。
globals -- 变量作用域，全局命名空间，如果被提供，则必须是一个字典对象。
locals -- 变量作用域，局部命名空间，如果被提供，可以是任何映射对象。

x = 7 
eval( '5 * x' ) 
输出：35

eval('2 + 2') 
输出：4

s="(1+(4+5+2)-3)+(6+8)"
print(eval(s))

输出为：23

rfind() 返回字符串最后一次出现的位置，如果没有匹配项则返回 -1。
用法如下：
str.rfind(str, beg=0 end=len(string))
• str -- 查找的字符串
• beg -- 开始查找的位置，默认为 0
• end -- 结束查找位置，默认为字符串的长度。

s="(1+(4+5+2)-3)"
a=s.rfind('(')
print("最后一次出现'('的字符串位数是：",a)

输出为
最后一次出现'('的位数是：3

find() 方法检测字符串中是否包含子字符串 str ，
如果指定 beg（开始） 和 end（结束） 范围，则
检查是否包含在指定范围内，
如果包含子字符串返回开始的索引值，否则返回-1

str.find(str, beg=0, end=len(string))
• str -- 指定检索的字符串
• beg -- 开始索引，默认为0。
• end -- 结束索引，默认为字符串的长度。
判断左右小括号的位置，优先计算小括号里面的表达式子数值

s="(1+(4+5+2)-3)"
a=s.rfind('(')
b=s.find(')',a)
print("最后一次出现'('的字符串位数是：",a)
print("从第2个'('开始的最近一个')'的位置是",b)

输出为：
最后一次出现'('的字符串位数是：3
从第2个'('开始的最近一个')'的位置是 9

str(eval(s[a:b+1]))

class Solution:
    def calculate(self, s: str) -> int:
        while True:
            a=s.rfind('(')
            b=s.find(')',a)
            if a==-1:
                break
            s=s[:a]+str(eval(s[a:b+1]))+s[b+1:]
        return eval(s)