|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alex Cvetkov 2:5030/1334 14 Jan 2002 04:48:20 To : Sergey Rezvanov Subject : Автозамена -------------------------------------------------------------------------------- 13 Jan 02 04:09, Sergey Rezvanov писал(ла) Vadim Graifer: VG>> А если заменить надо не слово, а целое предложение? SR> beg: 1. Копишь куда-нибудь вводимые символы (удаляя при Бэкспэйсе и SR> т.п.). SR> 2. Причём при вводе очередного символа просматриваешь варианты замены SR> (по той же табличке) - ищешь подходящий, искомая подстрока находится в SR> _конце_ буфера. SR> /или/ 1-2. Буфер заменяешь указателем на первый его символ (последний SR> символ буфера - всегда посл. симв. введённой строки). Такое же SR> обновление индекса первого символа буфера при вводе и поиск вариантов SR> замены. SR> Hапр: буфер 'ля икс', в таблице есть: 'икс' -> 'х', что и SR> срабатывает: конец строки теперь (должен получиться 'ля х'). SR> 3. Если есть подх. вариант (например, самый короткий из всех SR> возможных), производится замена, буфер обнуляется. И снова копишь SR> куда-нибудь символы (jmp beg)... А про конечные автоматы вы наверное не слышали? Alex Cvetkov --- * Origin: Life suxx (2:5030/1334) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27643c425525.html, оценка из 5, голосов 10
|