Вопрос Помогите пожалуйста! нужно решить задачу на c++ и python.

Необходимо решить такую задачу! Очень срочно!!! На Python и C++.



На вход подается скобочная последовательность, состоящая из символов

( ) [ ] { } < >.

Выведите на экран True, если скобочная последовательность является

верной или False, если последовательность такой не является.

Верной скобочной последовательностью называется такая

последовательность открывающих и закрывающих скобок, в которой для

каждой открывающей скобки существует соответствующая

закрывающая скобка и различные виды скобок не мешают закрывать друг

друг

2/2 за списывание

Для решения этой задачи мы можем использовать рекурсивную функцию, которая будет проверять, что количество открывающих скобок равно количеству закрывающих скобок, и что все скобки правильно закрываются.

Вот пример кода на Python:

def check\_brackets(brackets):
stack = []
for bracket in brackets:
if bracket in '({[':
stack.append(bracket)
elif bracket in &#39}]':
if not stack or stack.pop() != {('(', &#39&#39, ('[', ']&#39: '[', ('{', '}&#39: '}'}[bracket]:
return False
return not stack

print(check\_brackets('()&#39) # True
print(check\_brackets('()[]&#39) # True
print(check\_brackets('(]&#39) # False
print(check\_brackets('([)]&#39) # False
print(check\_brackets('{[]}&#39) # True
print(check\_brackets('{[][][]}&#39) # True
print(check\_brackets('{[][}&#39) # False
print(check\_brackets('{[][]&#39) # False



В этом коде мы используем стек для отслеживания открытых скобок. Когда мы встречаем открывающую скобку, мы добавляем ее в стек. Когда мы встречаем закрывающую скобку, мы проверяем, соответствует ли она последней открывающей скобке в стеке. Если все скобки правильно закрываются, функция возвращает True, иначе - False.

Ответ выдал гигачат.

#include
#include
#include

using namespace std;

bool brackets(const string& line) {
stack box;
const string left{ "([{" };
bool balance = true;
for (auto letter : line) {
if (rigth.find(letter) != string::npos) {
if (box.empty() || box.top() != letter) {
return false;
break;
}
else box.pop();
}
auto pos = left.find(letter);
if (pos != string::npos) box.push(rigth.at(pos));
}
return !!box.empty();
}

int main() {
string line;
getline(cin, line);
cout

изи списывание и изи 2/2

Ну что влад, 2/2 за списывание, получается так