Обработка математического выражиния

← →
ALEKCEY (2004-11-17 14:16) [0]

Я делаю L-системы, там надо собрать строку из маленьких кусочков. Тоесть существует начальная строка некоторые символы которой надо заменить на содержание переменной, потом в полученной строке опять произвести замену, и так n-ое кол-во раз. В конце концов строка может получиться очень длинной и обрабатывается долго, как можно ускорить этот процес?

← →
TUser © (2004-11-17 14:20) [1]

Речь про мат. выражения? Можно организовать их в виде дерева. Восстанавливать в стрококвом виде только, когда действителньо нужна строка. Например a*(b+c) представим в виде дерева
----a | ---b | --c
Если теперь a = d+e, то просто заменим нод "a". Обход дерева вернет нужную строку.

PS. А что такое L-системы?

← →
ALEKCEY (2004-11-17 14:29) [2]

пардон, я задавал несколько вопросов в разные форумы и перепутал заголовок, вот он Быстрое построение строки. Обработка математического выражиний здесь ни при чём!

Обработка математического выражиния Найти похожие ветки