1
|
|
|
<?php |
2
|
|
|
|
3
|
|
|
declare(strict_types=1); |
4
|
|
|
|
5
|
|
|
namespace leetcode; |
6
|
|
|
|
7
|
|
|
class BasicCalculatorII |
8
|
|
|
{ |
9
|
|
|
private static array $operators = ['+', '-', '*', '/']; |
10
|
|
|
|
11
|
|
|
public static function calculate(string $s): int |
12
|
|
|
{ |
13
|
|
|
if (empty($s)) { |
14
|
|
|
return 0; |
15
|
|
|
} |
16
|
|
|
$s = str_replace(' ', '', $s); |
17
|
|
|
$n = strlen($s); |
18
|
|
|
[$stack, $num, $operator] = [[], 0, '+']; |
19
|
|
|
for ($i = 0; $i < $n; $i++) { |
20
|
|
|
$char = $s[$i]; |
21
|
|
|
if (is_numeric($char)) { |
22
|
|
|
$num = $char; |
23
|
|
|
} |
24
|
|
|
if ($i === $n - 1 || in_array($char, self::$operators)) { |
25
|
|
|
switch ($operator) { |
26
|
|
|
case '+': |
27
|
|
|
array_push($stack, $num); |
28
|
|
|
break; |
29
|
|
|
case '-': |
30
|
|
|
array_push($stack, -$num); |
31
|
|
|
break; |
32
|
|
|
case '*': |
33
|
|
|
array_push($stack, (int)(array_pop($stack) * $num)); |
34
|
|
|
break; |
35
|
|
|
case '/': |
36
|
|
|
array_push($stack, (int)(array_pop($stack) / $num)); |
37
|
|
|
break; |
38
|
|
|
} |
39
|
|
|
[$num, $operator] = [0, $char]; |
40
|
|
|
} |
41
|
|
|
} |
42
|
|
|
|
43
|
|
|
return array_sum($stack); |
|
|
|
|
44
|
|
|
} |
45
|
|
|
|
46
|
|
|
public static function calculate2(string $s): int |
47
|
|
|
{ |
48
|
|
|
if (empty($s)) { |
49
|
|
|
return 0; |
50
|
|
|
} |
51
|
|
|
$s = str_replace(' ', '', $s); |
52
|
|
|
$n = strlen($s); |
53
|
|
|
[$stack, $operator] = [[], '+']; |
54
|
|
|
|
55
|
|
|
for ($i = 0; $i < $n; $i++) { |
56
|
|
|
$char = $s[$i]; |
57
|
|
|
if (is_numeric($char)) { |
58
|
|
|
if ($operator === '+') { |
59
|
|
|
array_push($stack, (int)$char); |
60
|
|
|
} |
61
|
|
|
if ($operator === '-') { |
62
|
|
|
array_push($stack, -(int)$char); |
63
|
|
|
} |
64
|
|
|
if ($operator === '*') { |
65
|
|
|
array_push($stack, array_pop($stack) * (int)$char); |
66
|
|
|
} |
67
|
|
|
if ($operator === '/') { |
68
|
|
|
array_push($stack, (int)(array_pop($stack) / $char)); |
69
|
|
|
} |
70
|
|
|
} else { |
71
|
|
|
$operator = $char; |
72
|
|
|
} |
73
|
|
|
} |
74
|
|
|
|
75
|
|
|
return array_sum($stack); |
|
|
|
|
76
|
|
|
} |
77
|
|
|
} |
78
|
|
|
|