Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?
Гродненский Форум
23 Июль 2025, 07:08:41
Новости, реклама:
   Главная   Новости Гродно Помощь Игры Календарь Войти Регистрация   Меню
Страниц  :   Вниз
  Печать  
Автор Тема: Re: алгоритм расстановки скобок (и, или) подскk  (Прочитано 3165 раз)
0 Пользователей и 1 Гость смотрят эту тему.
RILLey_ELf
Гость
« Ответ #0 : 31 Май 2010, 21:13:46 »

естественно сложнее вы вручную пишите конечный автомат
алгоритм простой: нашли or -  поставили скобки.
т.е.:
1) ищем or
2) ищем справа от него символ отличающийся от пробела,
       если это открывающая скобка - то рекурсивно ищем соответствующую закрывающую скобку;
       если это не открывающая скобка то ищем следующий пробел и там ставим закрывающую скобку
3) аналогично делаем слева

ну если учесть что ВСЕГДА подаются корректные данные
Записан
Страниц  :   Вверх
  Печать  
 
Перейти в:  

Войти
Войдите, чтобы добавить комментарий

Войдите через социальную сеть

Имя пользователя:
Пароль:
Продолжительность сессии (в минутах):
Запомнить:
Забыли пароль?

Контакт
Powered by MySQL Powered by PHP Мобильная версия
Powered by SMF 1.1.20
SMF © 2006-2025, Simple Machines
Simple Audio Video Embedder
| Sitemap
Valid XHTML 1.0! Valid CSS!
Страница сгенерирована за 0,069 секунд. Запросов: 20.