дз 2 семестр / ДЗ № не знаю

Домашняя работа Кукушкина Алина, ИВТ-234

Схема алгоритма:

Текст программы:

#include <stdio.h>

#include <iostream>

#include <Windows.h>

#include <stack>

using namespace std;

void func(string str) {

setlocale(LC_ALL, "RUS");

SetConsoleCP(1251);

stack <int> s;

for (int i = 0; i < size(str); i++) {

if (str[i] == '(') {

s.push(i);

}

if ((str[i] == ')') && (!s.empty())) {

cout << s.top() << " ---- " << i << endl;

s.pop();

}

}

if (s.empty()) {

cout << "Баланс скобок не нарушен" << endl;

}

else {

cout << s.top() << " ---- x" << endl;

cout << "Баланс скобок нарушен" << endl;

}

}

int main() {

string str1 = "(Hi,( my (name) is) Alina)";

string str2 = "(Hi,( my (name) is Alina)";

func(str1);

cout << endl;

func(str2);

}