golang中怎么利用leetcode實(shí)現(xiàn)逆波蘭式

發(fā)布時(shí)間：2021-08-02 16:31:38 來(lái)源：億速云閱讀：157 作者：Leah 欄目：大數(shù)據(jù)

今天就跟大家聊聊有關(guān)golang中怎么利用leetcode實(shí)現(xiàn)逆波蘭式，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

根據(jù)逆波蘭表示法，求表達(dá)式的值。

有效的運(yùn)算符包括 +, -, *, / 。每個(gè)運(yùn)算對(duì)象可以是整數(shù)，也可以是另一個(gè)逆波蘭表達(dá)式。

說(shuō)明：

整數(shù)除法只保留整數(shù)部分。

給定逆波蘭表達(dá)式總是有效的。換句話說(shuō)，表達(dá)式總會(huì)得出有效數(shù)值且不存在除數(shù)為 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

解題思路：

本題很簡(jiǎn)單，理解逆波蘭式就ok

逆波蘭式求解原理：

1，從左往右掃描token

2，如果式操作數(shù)，入棧

3，如果是操作符，彈出兩個(gè)操作數(shù)

4，計(jì)算結(jié)果，將結(jié)果入棧

5，掃描完token，棧中，剩下結(jié)果，結(jié)果出棧

import "strconv"
func evalRPN(tokens []string) int {  var s stack  for i := 0; i < len(tokens); i++ {    if !isOperator(tokens[i]) {      s.Push(tokens[i])    } else {      op2 := s.Pop()      op1 := s.Pop()      res := eval(op1, op2, tokens[i])      s.Push(fmt.Sprint(res))    }  }  r := s.Pop()  rv, _ := strconv.ParseInt(r, 10, 64)  return int(rv)
}
func eval(op1 string, op2 string, token string) int64 {  o1, _ := strconv.ParseInt(op1, 10, 64)  o2, _ := strconv.ParseInt(op2, 10, 64)  switch token {  case "+":    return o1 + o2  case "-":    return o1 - o2  case "*":    return o1 * o2  case "/":    return o1 / o2  }  return 0}
func isOperator(token string) bool {  return token == "+" || token == "-" || token == "*" || token == "/"}
type stack struct {  data []string}
func (s *stack) Push(str string) {  s.data = append(s.data, str)}
func (s *stack) Pop() string {  if len(s.data) < 1 {    return ""  }  str := s.data[len(s.data)-1]  s.data = s.data[:len(s.data)-1]  return str}

看完上述內(nèi)容，你們對(duì)golang中怎么利用leetcode實(shí)現(xiàn)逆波蘭式有進(jìn)一步的了解嗎？如果還想了解更多知識(shí)或者相關(guān)內(nèi)容，請(qǐng)關(guān)注億速云行業(yè)資訊頻道，感謝大家的支持。

向AI問(wèn)一下細(xì)節(jié)

golang中怎么利用leetcode實(shí)現(xiàn)逆波蘭式

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽