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是可以累加值的