Автор |
Сообщение |
Hista
Репутация: 0
Возраст: 19
Гороскоп:
Пол:
Сообщения: 13
Стаж: 1 год 9 месяцев
|
[] 14.05.2007 20:54 нужна помощь по С. первый курс |
|
|
может сможет кто помочь, а то я даже теоретически не знаю, как это сделать... =(
проверить, имеется ли во введенной символьной строке баланс по количеству и ПОЛОЖЕНИЮ (?) круглых скобок
(программа на си должна быть )
заранее пасибки =))
_________________ Жизнь - очередь за смертью. Дурак тот, кто лезет без очереди
|
|
Вернуться к началу |
|
|
Dagoth
Репутация: +9/–2
Пол:
Сообщения: 347
Стаж: 1 год 11 месяцев
|
[] 14.05.2007 22:15 |
|
|
Ну как я понял надо проверить закрыты ли все скобки
По идее тогда нужно две проверки, одна на четность количества скобок, а вторая на одинаковое количество открывающих и закрывающих скобок... Только си я уже забыл и написать не могу
_________________ +1 пост
|
|
Вернуться к началу |
|
|
Lesha
Репутация: +2
Возраст: 23
Гороскоп:
Пол:
Сообщения: 196
Стаж: 1 год 5 месяцев
|
[] 14.05.2007 23:13 |
|
|
На самом деле, задачка не сложная.
Читаешь символьную строку и потом посимвольно ее разбираешь. В зависимости от типа (открывающая или закрывающая) скобка попалась выполняешь необходимые действия.
Это если кратко. =)
А кому сдавать-то? )
|
|
Вернуться к началу |
|
|
dared3vil
Репутация: +3/–1
Возраст: 19
Гороскоп:
Пол:
Сообщения: 395
Стаж: 1 год 9 месяцев
|
[] 15.05.2007 0:57 |
|
|
на С++ попробовал бы написать =))
_________________ Сущее-Бытие выходят к свету многими путями
Все мы - ангелы, но только с одним крылом. И летать можем, лишь обнявшись друг с другом...
|
|
Вернуться к началу |
|
|
Kabal
Инноватор-самоучка
Репутация: +19/–1
Возраст: 26
Гороскоп:
Пол:
Откуда: Санкт-Петербург
Сообщения: 3252
Стаж: 2 года 9 месяцев
|
[] 15.05.2007 2:23 |
|
|
Алгоритм прост дальше некуда. такой вот:
char buf[100];
....
int counter=0;
int i=0;
while (buf[i]!='/0') and (counter>=0)
{
if buf[i]='(' counter++;
if buf[i]=')' counter--;
i++;
}
if (counter>0) printf("В строке лишние открывающие скобки");
else if (counter<0) printf("В строке неправильное положение закрывающих скобок");
else printf("Все в порядке");
_________________
|
|
Вернуться к началу |
|
|
Sovie
Репутация: +20/–1
Пол:
Откуда: Санкт-Петербург
Сообщения: 787
Стаж: 2 года 7 месяцев
|
[] 15.05.2007 9:14 |
|
|
dared3vil писал(а): на С++ попробовал бы написать =))
Постеснялся бы (: Проще мыслить нужно.
Kabal, +1 за самый простой способ.
|
|
Вернуться к началу |
|
|
Lesha
Репутация: +2
Возраст: 23
Гороскоп:
Пол:
Сообщения: 196
Стаж: 1 год 5 месяцев
|
[] 15.05.2007 10:48 |
|
|
Kabal писал(а): Алгоритм прост дальше некуда. такой вот:
char buf[100];
....
int counter=0;
int i=0;
while (buf[i]!='/0') and (counter>=0)
{
if buf[i]='(' counter++;
if buf[i]=')' counter--;
i++;
}
if (counter>0) printf("В строке лишние открывающие скобки");
else if (counter<0) printf("В строке неправильное положение закрывающих скобок");
else printf("Все в порядке");
Если человек, задававший вопрос прямо это и наберет...... Ухххх, он помучается... )
|
|
Вернуться к началу |
|
|
Kabal
Инноватор-самоучка
Репутация: +19/–1
Возраст: 26
Гороскоп:
Пол:
Откуда: Санкт-Петербург
Сообщения: 3252
Стаж: 2 года 9 месяцев
|
[] 15.05.2007 11:04 |
|
|
Lesha
Алгоритм есть не есть программа . Я даж за ошибки не отвечаю. А уж навешать ввод строки, и еще чего - это дело 5-ти минуток.
_________________
|
|
Вернуться к началу |
|
|
Hista
Репутация: 0
Возраст: 19
Гороскоп:
Пол:
Сообщения: 13
Стаж: 1 год 9 месяцев
|
[] 15.05.2007 11:44 |
|
|
2 Lesha:
кому сдавать? Александрин Б.Д.... =))
спасибки, попробую, помучаюся... =)
_________________ Жизнь - очередь за смертью. Дурак тот, кто лезет без очереди
|
|
Вернуться к началу |
|
|
Lesha
Репутация: +2
Возраст: 23
Гороскоп:
Пол:
Сообщения: 196
Стаж: 1 год 5 месяцев
|
[] 15.05.2007 14:39 |
|
|
Hista писал(а): 2 Lesha:
кому сдавать? Александрин Б.Д.... =))
спасибки, попробую, помучаюся... =)
Ух ничего себе!!!! )) Он у меня в лицее когда-то вел пару курсов... Это было..... 7 лет назад. Ужос!!! =)))) Офигенный человек. Хотя его многие не любят... Но как преподаватель и человек - это что-то. Очень мало таких людей.
Жалко, что он у меня в универе ничего не читал.
|
|
Вернуться к началу |
|
|
|
|