[Leetcode]Basic Calculator II

最新推荐文章于 2022-02-26 10:34:45 发布

Yang_Snow

最新推荐文章于 2022-02-26 10:34:45 发布

阅读量655

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 算法文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/Yang_Snow/article/details/46909883

C++ 算法专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种利用C++ STL中的vector作为栈来解析并计算包含加减乘除运算的数学表达式的方法。该方法首先将输入字符串中的数字和运算符压入栈中，然后针对乘除运算进行特别处理，计算后重新存储结果到栈内，最后遍历栈完成加减运算得到最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//取vector作为一个栈，然后不断读取和pop。先把乘积或商算好再存入栈中

//ps.好久没有不参考别的直接自己写出AC代码了...各种bug...果然要好好练...

//1.考虑空格情况；2.考虑数位情况；3.考虑index的边界情况

class Solution {

public:
int calculate(string s) {
int len=s.length();
vector<char> stack;
int first =0;
int second=0;
int temp;int bit=0;
int flag;
for(int i=0;i<len;i++)
{
if(s[i]<='9'&&s[i]>='0')
stack.push_back(s[i]);
else if(s[i]=='-'||s[i]=='+')
stack.push_back(s[i]);
else if(s[i]=='/'||s[i]=='*')
{
first=0;second=0;bit=0;flag=i;
while(stack.back()<='9'&&stack.back()>='0')
{
first=first+(stack.back()-'0')*pow(10,bit++);
stack.pop_back();
}
i++;bit=0;
while((s[i]<='9'&&s[i]>='0')||s[i]==' ')
{
if(s[i]==' ')
{
i++;
if(i==len)break;
else continue;
}
second=second*10+(s[i]-'0');
i++;
if(i==len)break;
else if(s[i]<'0'||s[i]>'9')
{
i--;break;
}
}
if(s[flag]=='/')
temp=first/second;
else if(s[flag]=='*')
temp=first*second;
if(temp==0)
{
stack.push_back('0');
continue;
}
vector<char>tmp;
while(temp>0)
{
tmp.push_back((temp%10)+'0');
temp=temp/10;
}
while(!tmp.empty())
{
stack.push_back(tmp.back());
tmp.pop_back();
}
if(i==len)break;
}
}
int result=0;bit=0;
first=0;second=0;

while(!stack.empty())
{
if(stack.back()<='9'&&stack.back()>='0')
{
first+=(stack.back()-'0')*pow(10,bit++);
stack.pop_back();
}
else
{
bit=0;
if(stack.back()=='+')
result+=first;
else
result-=first;
stack.pop_back();
first=0;
}
}
result+=first;
return result;
}
};