标签:charAt int len leetcode char 计算器 227 Stack 数字
public int calculate(String s) { int len = s.length(); Stack<Integer> s1 = new Stack<>(); // 操作数栈 int num = 0; char preSign = '+'; // 为了方便计算,1+1+1 ====> +1+1+1 for (int i = 0; i < len; i++) { // 只考虑数字和运算符号 // 遇到数字直接入栈 if (s.charAt(i) >= '0' && s.charAt(i) <= '9') { // 不要直接放入,要看他后面是不是数字 num = num * 10 + s.charAt(i) - '0'; } if (isOperator(s.charAt(i)) || i == len-1){ switch(preSign) { // 乘除直接运算(因为优先级高)后再入栈,加减入栈 case '+': s1.push(num); break; case '-': s1.push(-num); break; case '*': s1.push(s1.pop() * num); break; default: s1.push(s1.pop() / num); } preSign = s.charAt(i); num = 0; } } // 根据操作数,计算最终结果 int res = 0; while (!s1.isEmpty()) { res += s1.pop(); } return res; }
标签:charAt,int,len,leetcode,char,计算器,227,Stack,数字 来源: https://www.cnblogs.com/xiazhenbin/p/14980750.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。