Форум программистов, компьютерный форум, киберфорум
Mysterious Light
Войти
Регистрация
Восстановить пароль
Оценить эту запись

НАМ: поиск парной скобки

Запись от Mysterious Light размещена 12.11.2015 в 00:33
Обновил(-а) Mysterious Light 05.06.2017 в 15:04
Метки нам

Задача: написать нормальный алгоритм Маркова, который в заданной строке с правильной скобочной последовательностью и символом * перед открывающейся скобкой ищет парную ей и меняет их на фигурные скобки.

Решение:
Haskell
1
2
3
4
5
6
*( -> {p
p( -> (p|
|( -> |(
p|) -> )p
|) -> )|
p) -> }
p читается как «заменить первую неспаренную закрывающую скобку на фигурную»
p| — «заменить вторую неспаренную на фигурную»
p|||...|| — «заменить n-ю (по числу черточек + 1) неспаренную на фигурную»

Примеры
Вход Выход Число шагов
(((*()())())())() ((({}())())())() 4
((*(()())())())() (({()()}())())() 8
(*((()())())())() ({(()())()}())() 16
*(((()())())())() {((()())())()}() 28
Размещено в Без категории
Просмотров 356 Комментарии 0
Всего комментариев 0
Комментарии
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.