移动开发技术,优化快速排名公司,网站主要内容,帮别人建设网站多少利润227. 基本计算器 II
题目描述#xff1a; 给你一个字符串表达式 s #xff0c;请你实现一个基本计算器来计算并返回它的值。
整数除法仅保留整数部分。 你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。
注意#xff1a;不允许使用任何将…227. 基本计算器 II
题目描述 给你一个字符串表达式 s 请你实现一个基本计算器来计算并返回它的值。
整数除法仅保留整数部分。 你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。
注意不允许使用任何将字符串作为数学表达式计算的内置函数比如 eval() 。
考察重点计算加减乘除法(栈写法见 224. 基本计算器)
func findNum(nowPos int, s string) (int, int) { //寻找数字1 211 / 332 发现数字或者乘除符号后需要将整个数字字符串搜索完毕并转为intstart : -1for ; nowPos len(s); nowPos {if start -1 s[nowPos] 0 s[nowPos] 9 { // start记录数字起始位置(因为可能有空格)start nowPos}if start ! -1 (s[nowPos] 0 || s[nowPos] 9) { // 已经记录了起始位置并且当前又一次发现非数字符号停止遍历break}}nowNum, _ : strconv.Atoi(s[start:nowPos]) //将string转为intreturn nowNum, nowPos - 1 //遍历时比如234/1 nowPos会指向/而下面循环中又会执行i导致switch跳过/号所以需要nowPos-1
}/**
-5 11 * 20 / 1
—— opt变为-1
—— 5 * opt后将-5压栈
—— opt变为1
—— 11 * opt后将11压栈
—— 遇到*弹出11找到2011*20后将220压栈
—— 遇到/弹出220找到1,220/1后将220压栈
—— 结束遍历栈结果为[-5,220] 相加得215
*/
func Calculate2(s string) int {res : 0stack : d.NewStack()nowOpt : 1preNum, nowNum : 0, 0for i : 0; i len(s); i {switch s[i] {case :continuecase :nowOpt 1continuecase -:nowOpt -1continuecase *:preNum (*stack.Pop()).(int) //遇到乘除号弹出上一个数字即将乘除号前后的两数字做乘除并将结果再次压栈nowNum, i findNum(i, s)stack.Push(preNum * nowNum)continuecase /:preNum (*stack.Pop()).(int)nowNum, i findNum(i, s)stack.Push(preNum / nowNum)continuedefault:nowNum, i findNum(i, s)stack.Push(nowOpt * nowNum)continue}}for !stack.Empty() {res (*stack.Pop()).(int)}return res
}
