Задание № 689

Студент

Чертовских Павел

Задача

Баланс скобок (продвинутая версия)

Состояние

Завершено

Баллов

4

Дедлайн
30 сентября 2016
Назначено

12.09.2016, 11:58

Завершено

19.09.2016, 12:17

Развитие задачи «Баланс скобок», допускающее не только круглые скобки, а еще и квадратные [], фигурные {} и угловые <>.

Как вариант, функция должна пропускать символы, не являющиеся скобками.

int check_brackets(char *expression) 
{
    /* Функция возвращает 1, если скобочное выражение корректно, 
       или 0 в противном случае. */
}

Примечание. Работа функции должна быть протестирована с помощью макроса assert.

Примеры корректных выражений:

  • "{()[()]}<<<>>>"
  • "{}()<({}<>)>"

Примеры некорректных выражений:

  • "[(])"
  • "{{[]]}}"

Действия