[Leetcode]Basic Calculator II

时间：2015-07-16 14:10:51 阅读：104 评论：0 收藏：0 [点我收藏+]

//取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;
}
};

[Leetcode]Basic Calculator II

标签：leetcode

原文地址：http://blog.csdn.net/yang_snow/article/details/46909883

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行