Function evalRPN

go/0150-evaluate-reverse-polish-notation.go:1–24

(tokens []string)

func evalRPN(tokens []string) int {
	var stack []int
	var a, b int
	for _, c := range tokens {
		switch c {
		case "+":
			a, b, stack = getAndPopLastOperand(stack)
			stack = append(stack, (a + b))
		case "-":
			a, b, stack = getAndPopLastOperand(stack)
			stack = append(stack, (a - b))
		case "*":
			a, b, stack = getAndPopLastOperand(stack)
			stack = append(stack, (a * b))
		case "/":
			a, b, stack = getAndPopLastOperand(stack)
			stack = append(stack, (a / b))
		default:
			i, _ := strconv.Atoi(c)
			stack = append(stack, i)
		}
	}
	return stack[0]
}

func getAndPopLastOperand(stack []int) (int, int, []int) {
	a := stack[len(stack)-2]