Как довести данный код до конца?

Question

[mihailos]

#include <iostream>
#include <vector>

using namespace std;

int main(){
	string a;
	cin>>a;
	int c;
	vector<char> b;
	for(int i = 0; i < a.length(); i++){
		if(a[i] == '(') b.push_back(a[i]);
		else if(a[i] == ')') b.pop_back();
	}
	if(b.size() > 0) cout<<"Неправильная скобочная последовательность!!!"<<endl;
	else cout<<"Правильная скобочная последовательность"<<endl;
}

При вводе строки "()())" выдает ошибку: Ошибка сегментирования (стек памяти сброшен на диск).
Но я, вроде бы, понимаю почему.
И есть вопрос: как вместо этой ошибки вывести "Неправильная скобочная последовательность!!!" или как можно отследить данную ошибку?

Comments

[Adamos]

я вроде бы понимаю почему

И при этом не можешь взять и мысленно пройти эти четыре строчки для ввода "()())"?

Answer 1

[Rsa97]

Потому что вы делаете pop_back на пустом векторе.

P.S.

А когда-то для этих целей хватало одной целочисленной переменной. Теперь, смотрю, векторы используют. Скоро, наверное, bigdata и искусственный интеллект подтянут...

Comments

[Adamos]

Регулярки же. В любой работе со строками в первую очередь нужно придумать регулярку.
А еще лучше - спросить на Тостере, какую регулярку здесь можно использовать.

[mihailos]

Adamos, моя задача сделать это через стек

[mihailos]

Adamos, но об этом я тоже думал

[javedimka]

mihailos, Мне кажется комментатор пошутил насчёт считания скобочек регулярками.

[Adamos]

mihailos, сделать через стек что? Пока что реализована задача "сделать подсчет скобок через задницу".

[mihailos]

Adamos, проверка на правильность скобочной последовательности

[Rsa97]

mihailos, Значит вам уже объясняли, что такое стек. И какой должен быть результат, когда вы пытаетесь снять значение с пустого стека?

[mihailos]

Rsa97, да... но я не знаю как тогда завершить программу

[User700]

Скорее всего здесь имелась в виду обработка последовательности с разнородными скобками: круглой, квадратной, фигурной и т.д. Тогда стек оправдан. Ввод даже можно не сохранять в строку, сделать input stream iterator из cin и посимвольно обрабатывать. До перевода коретки. Предварительно отключив флаг игнорирования пробелов (см. пространство std::ios)

[Евгений Шатунов]

mihailos, да нет, как завершить программу, ты вполне знаешь. Просто ты не умеешь думать в рамках программы. За тебя этому тебя ни кто не научит и ответ на твой текущий вопрос знаний тебе не прибавит.
Собственно, мы все сейчас это и видим. Решение твоего вопроса у тебя есть, но знаний оно тебе никаких не прибавляет, т.к. ты просто не понимаешь как тебе этим решением руководствоваться.
Ответ Rsa97 решает твой вопрос. Тебе теперь нужно просто сесть и расписать действия своей программы буквально на бумаге: какое состояние будет у какой переменной на каждом шаге программы.

[Rsa97]

mihailos, К ответу Евгений Шатунов добавлю: попробуйте расписать действия программы, если на вход пришла строка из одной закрывающей скобки ")"