题目描述：输入一个表达式（用字符串表示），求这个表达式的值。保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。 解题思路：使用两个stack，一个存放数字nums，一个存放操作符ops。解题步骤如下：1、先将输入的string预处理成string数组（数组中存放的字符串，要么是符号，要么是数字），注意对于"-"既可能是负号也可能是减号，需要注意区分。2、遍历step1生成的字符串数组，根据每次处理的string str，分情况讨论3、str若是数字，直接push进nums...