diff options
add seminar02
1 files changed, 24 insertions, 0 deletions
| -rw-r--r-- | Seminar02/task02.cpp | 24 |
diff --git a/Seminar02/task02.cpp b/Seminar02/task02.cpp new file mode 100644 index 0000000..108e1f1 --- /dev/null +++ b/Seminar02/task02.cpp @@ -0,0 +1,24 @@ +#include<iostream> +#include<stack> +#include<string> + +bool isStringBalanced(const std::string& str) { + std::stack<char> s; + + for (size_t i = 0; i < str.size(); i++) + { + if(str[i] == ')'){ + if(s.empty()) + return false; + s.pop(); + } + else { + s.push(str[i]); + } + } + return s.empty(); +} + +int main() { + std::cout << isStringBalanced("((()))((("); +} |
