add: 220107-CN

2022-01-07 18:13:51 +08:00 · 2022-01-07 18:13:51 +08:00 · 5ba6b214c2
parent 835292dbb6
commit 5ba6b214c2
1 changed files with 24 additions and 0 deletions
--- a/2201/220107-CN.cpp
+++ b/2201/220107-CN.cpp
@ -0,0 +1,24 @@
+#include <cstdio>
+#include <string>
+
+class Solution {
+public:
+	static int maxDepth(const std::string& s) {
+		int ret = 0, current = 0;
+		for (const char* ptr = s.c_str(); *ptr; ++ptr)
+			switch (*ptr) {
+				case '(':
+					++current;
+					ret = current > ret ? current : ret;
+					break;
+				case ')':
+					--current;
+			}
+		return ret;
+	}
+};
+
+int main() {
+	std::printf("%d\n", Solution::maxDepth("()()()(()())"));
+	return 0;
+}