From d8f3b40085619cb680c8f227c65a1f5acc393223 Mon Sep 17 00:00:00 2001 From: crupest Date: Tue, 23 Feb 2021 21:07:19 +0800 Subject: Move leetcode solutions to subdir. --- cpp/20.cpp | 55 ------------------------------------------------------- 1 file changed, 55 deletions(-) delete mode 100644 cpp/20.cpp (limited to 'cpp/20.cpp') diff --git a/cpp/20.cpp b/cpp/20.cpp deleted file mode 100644 index e994e96..0000000 --- a/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