标签：cur nums leetcode.227 整数 sign II int 计算器 表达式

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

整数除法仅保留整数部分。

你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。

注意：不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。

 

示例 1：

输入：s = "3+2*2"
输出：7
示例 2：

输入：s = " 3/2 "
输出：1
示例 3：

输入：s = " 3+5 / 2 "
输出：5
 

提示：

1 <= s.length <= 3 * 105
s 由整数和算符 ('+', '-', '*', '/') 组成，中间由一些空格隔开
s 表示一个 有效表达式
表达式中的所有整数都是非负整数，且在范围 [0, 231 - 1] 内
题目数据保证答案是一个 32-bit 整数

 

  class Solution {     public int calculate(String s) {         int res=0,d=0;         char sign='+';         LinkedList<Integer>nums=new LinkedList();         for(int i=0;i<s.length();i++){             char cur=s.charAt(i);             if(cur>='0'){                 d=d*10-'0'+cur;             }             if((cur< '0' && cur !=' ')||i==s.length()-1){                 if(sign=='+'){                     nums.push(d);                 }else if(sign=='-'){                     nums.push(-d);                 }else if(sign=='*'||sign=='/'){                     int tmp=sign=='*'?nums.getFirst()*d:nums.getFirst()/d;                     nums.pop();                     nums.push(tmp);                 }                 sign=cur;                 d=0;             }         }         for(;!nums.isEmpty();nums.pop()){             res+=nums.getFirst();         }         return res;     } }

标签：cur,nums,leetcode.227,整数,sign,II,int,计算器,表达式
来源： https://www.cnblogs.com/15078480385zyc/p/16480076.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。