根據逆波蘭表示法，求表示式的值。
有效的運算子包括 +, -, *, / 。每個運算物件可以是整數，也可以是另乙個逆波蘭表示式。
說明：整數除法只保留整數部分。
給定逆波蘭表示式總是有效的。換句話說，表示式總會得出有效數值且不存在除數為 0 的情況。
示例 1：
輸入: [「2」, 「1」, 「+」, 「3」, 「*」]
輸出: 9
解釋: ((2 + 1) * 3) = 9
示例 2：
輸入: [「4」, 「13」, 「5」, 「/」, 「+」]
輸出: 6
解釋: (4 + (13 / 5)) = 6
示例 3：
輸入: [「10」, 「6」, 「9」, 「3」, 「+」, 「-11」, 「", 「/」, "」, 「17」, 「+」, 「5」, 「+」]
輸出: 22
解釋:((10 * (6 / ((9 + 3) * -11))) + 17) + 5
= ((10 * (6 / (12 * -11))) + 17) + 5
= ((10 * (6 / -132)) + 17) + 5
= ((10 * 0) + 17) + 5
= (0 + 17) + 5
= 17 + 5
= 22
逆波蘭式，用退棧的方式，很好解決；但有clean code hand book上的擴充套件，提出，如何提高該題目的擴充套件性，即繼續新增符號，但不用怎麼修改**；所想當到的擴充套件方法 通過map[op string][f func]的方式實現。並且**也變得簡介許多，見code2.
package main
import
"fmt"
import
"strconv"
type stack struct
func
(s *stack)
push
(d string
)func
(s *stack)
pop(
)string
else
}func
(s*stack)
show()
func
(s *stack)
size()
intfunc
evalrpn
(tokens [
]string
)int
}else
if tokens[i]
=="/"
}else
if tokens[i]
=="*"
}else
if tokens[i]
=="-"
}else
} d,
_:=strconv.
atoi
(sk.
pop())
return d
}func
main()
))fmt.
println
(evalrpn([
]string))
fmt.
println
(evalrpn([
]string))
}
package main
import
"fmt"
import
"strconv"
type stack struct
func (s *stack) push(d string)
func (s *stack) pop(
) string
else
}func (s *stack) size(
) int
func fadd(a,b string)string
func fsub(a,b string)string
func fmult(a,b string)string
func fdiv(a,b string)string
var op map[string]func(a,b string)string
func init(
)func evalrpn(tokens [
]string) int
}else
} d,_:=strconv.atoi(sk.pop(
))return d
}func main()))
fmt.println(evalrpn(
string
)) fmt.println(evalrpn(
string
))}
150 逆波蘭表示式求值
根據逆波蘭表示法，求表示式的值。有效的運算子包括 每個運算物件可以是整數，也可以是另乙個逆波蘭表示式。說明 示例 1 輸入 2 1 3 輸出 9 解釋 2 1 3 9 示例 2 輸入 4 13 5 輸出 6 解釋 4 13 5 6 示例 3 輸入 10 6 9 3 11 17 5 輸出 22 解釋 ...
150 逆波蘭表示式求值
題目描述 根據逆波蘭表示法，求表示式的值。有效的運算子包括 每個運算物件可以是整數，也可以是另乙個逆波蘭表示式。說明 整數除法只保留整數部分。給定逆波蘭表示式總是有效的。換句話說，表示式總會得出有效數值且不存在除數為 0 的情況。示例 1 輸入 2 1 3 輸出 9 解釋 2 1 3 9 示例 2 ...
150 逆波蘭表示式求值
根據逆波蘭表示法，求表示式的值。有效的運算子包括 每個運算物件可以是整數，也可以是另乙個逆波蘭表示式。說明 整數除法只保留整數部分。給定逆波蘭表示式總是有效的。換句話說，表示式總會得出有效數值且不存在除數為 0 的情況。示例 1 輸入 2 1 3 輸出 9 解釋 2 1 3 9 示例 2 輸入 4 ...