Eatswap
/
leetcode-daily
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

add: 211225

This commit is contained in:
Lam Haoyin 2021-12-25 21:24:27 +08:00
parent a5860e86b8
commit 650b67c34a
No known key found for this signature in database
GPG Key ID: 8C089CB1A2B7544F
2 changed files with 57 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

56
2112/211225.cpp Normal file
View File

@ -0,0 +1,56 @@
#include <string>
class Solution {
public:
static int calculate(const std::string& s) {
int ret = 0;
char op = '+', prevOp = '+';
int n = 0, mid = 0;
for (const char c : s) {
if (c >= 0x30 && c <= 0x39) { n = (n << 3) + (n << 1) + (c ^ 48); }
else if (c == '+' || c == '-') {
switch (op) {
case '+':
ret += n; break;
case '-':
ret -= n; break;
case '*':
mid *= n; ret += prevOp == '+' ? mid : -mid; break;
case '/':
mid /= n; ret += prevOp == '+' ? mid : -mid; break;
default: exit(114514);
}
n = 0; op = c;
} else if (c == '*' || c == '/') {
switch (op) {
case '+':
case '-':
prevOp = op; mid = n; break;
case '*':
mid *= n; break;
case '/':
mid /= n; break;
default: exit(1919810);
}
n = 0; op = c;
}
}
switch (op) {
case '+':
ret += n; break;
case '-':
ret -= n; break;
case '*':
mid *= n; ret += prevOp == '+' ? mid : -mid; break;
case '/':
mid /= n; ret += prevOp == '+' ? mid : -mid; break;
default: exit(114514);
}
return ret;
}
};
int main() {
std::printf("%d\n", Solution::calculate("-1-2*3+4/5"));
return 0;
}

2
2112/CMakeLists.txt
View File

@ -3,4 +3,4 @@ PROJECT(2112)
SET(CMAKE_CXX_STANDARD 23)
ADD_EXECUTABLE(2112 211224.cpp)
ADD_EXECUTABLE(2112 211225.cpp)