Проверить правильность скобок (С++)

[rrrFer]

программа отработает некорректно: ((())))(

не может быть, на предпоследней скобке C будет равно -1 и выполнится break
и
printf( ( 0 == -1 ? "true" : "false" ) );

[rrrFer]

мне еще нужно учитывать и кавычки.

как учитывать? - должны быть описаны какие -то правила

[rrrFer]

важно какой смысл придается кавычкам. Можно например запретить вкладывать в каждую пару открытых скобок нечетное количество кавычек, т.е.
("") верно
(""") неверно
для этого достаточно завести булевый флажок и каждый раз при встрече кавычки выполнять fl ^= 1; Если встретишь закрывающую скобку - флажок должны быть равен нулю, если все верно.

Но если предположить что между кавычками располагается строка, которая может содержать скобки - то это не сработает, например ( "()" ) тут все верно, но ошибка возникнет на первой закрывающей скобке.

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

while( *s && fl )
    fl ^= (*s == ''');
if( 0 == *s ) .... //скобки и кавычки стоят неверно

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

[Cheat]

Пепел Феникса, точно! Спасибо, работает.
rrrFer, попробую, спасибо а что такое fl ^= ?
то ли я это упустил, то ли нам не рассказывали об этом (именно про "^" ).

[Cheat]

А если завести массив и рекурсивно записывать в него кол-во кавычек, которые были ДО скобок?
к примеру, в строке ("("")") получится так: 1 кавычка; потом - подсчет кавычек в скобках. если все ОК - смотрим, что у нас идет после закрывающей скобки. если кавычка - смотрим в массиве, сколько кавычек у нас было до вложенных скобок и прибавляем новые кавычки. если число четное - идем дальше. если нет - прерываем.
хотя и тут есть подводные камни - если после скобок идет три пары кавычек, в сумме получится 4, т.е. правильно, однако последовательность неверная. фу, что-то я окончательно запутался..

[rrrFer]

ты читал что я написал?, внимательно?

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

формулируй условие, мы подумаем и, быть может, что-нибудь предложим.

завести массив и рекурсивно записывать в него кол-во кавычек, которые были ДО скобок?

Я убежден что независимо от постановки твоей задачи рекурсия или стеки тебе не понадобятся.

rrrFer, попробую, спасибо а что такое fl ^= ?
то ли я это упустил, то ли нам не рассказывали об этом (именно про "^" ).

исключающее ИЛИ:
1^1 = 0
1^0 = 1
0^1 = 1
0^0 = 0

с тем же успехом можешь писать так fl = 0 == fl; или fl = !fl;

[Cheat]

Ух ты, круто! Спасибо, буду знать!

По условию задачи вообще нужно проверить баланс скобок (чтобы каждая кавычка или скобка была закрыта), и проверить правильность расстановки кавычек и скобок (чтобы они не пересекались и были закрыты надлежащим образом).
Используются только ', ", (, ).

[rrrFer]

держи:

#include <iostream>

int main() {
	int	bracketCounter;
	
	char quote;
	char str[] = "(\'\'()()()(()(()(\"asd((((((((\")))())";
	int i;
	
	bracketCounter = 0;
	quote = 0;

	i = 0;
	while( str[ i ] ) {
		while( str[ i ] && quote && str[ i ] != quote ) ++i;
		i += quote != 0;
		quote = 0;
		
		switch( str[ i ] ) {
		case '(':
			++bracketCounter;
			break;
		case ')':
			--bracketCounter;
			break;
		case '\'':
		case '\"':
			quote = str[ i ];
			break;
		}
		
		if( 0 > bracketCounter ) break;	
		++i;
	}
	std ::cout << ( 0 == bracketCounter && 0 == quote ? "true" : "false" );
	return 0;
}

[Cheat]

Большое спасибо!

[Cheat]

Появилась два дурацких вопроса..

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

		while( str[ i ] && quote && str[ i ] != quote ) ++i;
}

зачем тут два раза повторяется str[ i ]? причем если последнее повтороение убрать, то i++ выполняться не будет, но программа выведет правильный результат.

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

		i += quote != 0;

и второй. я понимаю, что эта строка эквивалентна такой:
i = i +quote != 0;
но я не пойму ее смысл. для меня такая форма записи необычна. зачем в конце "!= 0"?