【Leetcode】227. Basic Calculator II

Implement a basic calculator to evaluate a simple expression string.

The expression string contains only non-negative integers, +, -, *, / operators and empty spaces . The integer division should truncate toward zero.

1 输入是字符串,含有数字和字母,所以需要注意两点,一是数字必须转换成int形式,第二是要分开讨论数字和字母的情况

2 s[i].isdigit()  s[i].isalpha()

3 判断字符是否在一个字符串中,可以使用if s[i] in "+-*/"

4 如果是多位数,比如135,则需要设置一个num变量,每到下一个变量进来,之前累积的值*10。num需要初始化为0

5 stack是可以累加值的


【Leetcode】227. Basic Calculator II_第1张图片

你可能感兴趣的:(【Leetcode】227. Basic Calculator II)