From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- works/solutions/leetcode/cpp/20.cpp | 55 ------------------------------------- 1 file changed, 55 deletions(-) delete mode 100644 works/solutions/leetcode/cpp/20.cpp (limited to 'works/solutions/leetcode/cpp/20.cpp') diff --git a/works/solutions/leetcode/cpp/20.cpp b/works/solutions/leetcode/cpp/20.cpp deleted file mode 100644 index e994e96..0000000 --- a/works/solutions/leetcode/cpp/20.cpp +++ /dev/null @@ -1,55 +0,0 @@ -#include - -using std::string; - -#include - -class Solution -{ -public: - inline static char get_companion(char c) - { - switch (c) - { - case ')': - return '('; - case ']': - return '['; - default: - return '{'; - } - } - - bool isValid(string s) - { - std::stack stack; - - for (const auto c : s) - { - switch (c) - { - case '(': - case '[': - case '{': - { - stack.push(c); - break; - } - case ')': - case ']': - default: - { - if (stack.empty()) - return false; - const auto top = stack.top(); - const char companion = get_companion(c); - if (top != companion) - return false; - stack.pop(); - } - } - } - - return stack.empty(); - } -}; -- cgit v1.2.3