Программа, которая определяет правильность расстановок скобок (, [, {, ), }, ]

[sidestep]

Идея в том, что если встретили открывающую скобку, то заносим в стек. Как только встретили закрывающую, то сравниваем ее с последней на стеке
Если все ок, то продолжаем, если плохо, то выходим
Вот код:

#include <stdio.h>
#include <conio.h>
#include <string.h>
// #include <stdlib.h>
const int MAXSIZE = 100;
struct Stack 
{
	char data[MAXSIZE];
	int size;
};
void Push(Stack &S, char x)
{
	if (S.size == MAXSIZE)
	{
		printf ("Stack perepolnen\n");
		return;
	}
	S.data[S.size] = x;
	S.size ++;
}

char Pop (Stack &S)
{
	if (S.size == 0);
	{
		printf ("Stack pystoy\n");
		return char(255);
	}
	S.size--;
	return S.data[S.size];
}
int main()
{
	char br1[3] = { '(', '[', '{' };
	char br2[3] = { ')', ']', '}' };
	char stroka[80];
	Stack S;
	int OK;
	char temp;
	gets(stroka);
	S.size = 0 ;
	OK = 1;
	for (int i = 0; OK && (stroka[i]!='\0'); i++)
		for (int k=0; k<3; k++)
		{
			if (stroka[i] == br1[k])
			{
				Push (S, stroka[i]);
				break;
			}
			if (stroka[i]==br2[k])
			{
				temp = Pop ( S );
				if (temp  != br1[k])
					OK = 0;
				break;
			}
		}
		if (OK && (S.size == 0))
			printf ("good");
		else
			printf ("bad");
		getch();
		return 0;
}

Но когда я ввожу пример типа: asdasdasdasdasd) или <> печатает, что стек пустой и все плохо


Просьба помочь разобраться, в чем у меня ошибка?

[sVasilich]

asdasdasdasdasd) или <>

Стек же действительно пустой в обоих примерах.

Если найдена закрывающаяся скобка, а открывающихся ещё нет, значит можно выводить сообщение "bad" и прекращать работу.

Во втором случае - скобок вообще нет. Здесь не знаю как лучше интерпретировать. Как вариант введи флаг для этого случая.

[sidestep]

Сообщение от sVasilich

Стек же действительно пустой в обоих примерах.

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

Или я что-то не так понимаю?

[sVasilich]

ну, ты проверяешь наличие скобок '(', '[', '{', а в примере - угловые. Если они тоже нужны, тогда сюда их добавь:

	char br1[3] = { '(', '[', '{' };
	char br2[3] = { ')', ']', '}' };

[sidestep]

описался в примере, если я ввожу [] - тоже самое выдает

[sVasilich]

//не, ошибся)

[sidestep]

Все равно то же самое

[sidestep]

А то у тебя стек с нуля начинается, а когда нулевой элемент считываем, стек уже считается пустым.

Так мы в стек заносим только скобки, на нулевой элемент он не должен обращать внимание

[LiuLiuJons]

Я не знаю в чём прикол, но когда я работаю с этим кодом (он полностью аналогичен твоему!!! я не вижу разницы!):

const int MAXSIZE = 100;
struct Stack 
{
	char data[MAXSIZE];
	int size;
};
void Push(Stack &S, char x)
{
	if (S.size == MAXSIZE)
	{
		printf ("Stack perepolnen\n");
		return;
	}
	S.data[S.size] = x;
	S.size++;
}

char Pop (Stack &S)
{
	if (S.size == 0)
	{
		printf ("Stack pystoy\n");
		return char(255);
	}
	S.size--;
	return S.data[S.size];
}

У меня всё работает. (В смысле при вводе [] говорит, что всё хорошо)

А когда копирую тот, что у тебя в первом посту и заменяю этот на него - получаю - стек пустой и всё плохо. Магия??

[sidestep]

Представь у меня тоже теперь так)