-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy path0227-BasicCalculatorII.cs
52 lines (47 loc) · 1.51 KB
/
0227-BasicCalculatorII.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
//-----------------------------------------------------------------------------
// Runtime: 76ms
// Memory Usage: 24.9 MB
// Link: https://leetcode.com/submissions/detail/365839655/
//-----------------------------------------------------------------------------
using System.Collections.Generic;
namespace LeetCode
{
public class _0227_BasicCalculatorII
{
public int Calculate(string s)
{
char sign = '+';
var nums = new Stack<int>();
int cur = 0;
for (int i = 0; i <= s.Length; i++)
{
if (i < s.Length && s[i] >= '0' && s[i] <= '9')
cur = cur * 10 + s[i] - '0';
else if (i == s.Length || s[i] != ' ')
{
if (sign == '+') nums.Push(cur);
else if (sign == '-') nums.Push(-cur);
else if (sign == '*')
{
var pre = nums.Pop();
nums.Push(pre * cur);
}
else if (sign == '/')
{
var pre = nums.Pop();
nums.Push(pre / cur);
}
if (i < s.Length)
{
cur = 0;
sign = s[i];
}
}
}
var res = 0;
while (nums.Count > 0)
res += nums.Pop();
return res;
}
}
}