Юный техник 1986-03, страница 64

Юный техник 1986-03, страница 64

«Поиск» ответит: КОРВЕТ

Первый поиск образца — буквы Ю — будет удачным, МЕСТО ОБРАЗЦА окажется равным 2. Будет образован новый текст из трех частей — буква К, цепочка ОР и остаток текста — цепочка «ВЕТ». Получится КОРВЕТ. После этого поиск буквы Ю в слове КОРВЕТ

цепочка будет заменена во всем тексте, то есть ее поиск окажется неудачным, повторения прекратятся и результатом процедуры станет новый текст.

Проследим за работой процедуры ЗАМЕНА, когда мы обратимся к ней следующим образом:

напечатать ЗАМЕНА (ТЕКСТ = «КЮВЕТ», ЧТО МЕНЯТЬ = <«Ю»)

НА ЧТО МЕНЯТЬ = «ОР»

окажется неудачным, и КОРВЕТ станет результатом процедуры.

Обработка текстов — область исключительно широкая, и задачи с ее помощью решаются самые разнообразные. Например, расшифровка текстов, в которых литеры заменены соответствующими знаками. Вспомните — с таким шифром столкнулся Шерлок Холмс в рассказе «Пляшущие человечки».

На всякий метод шифровки должен быть свой метод расшифровки. В данном случае помогает частотный анализ встречающихся в тексте литер. Дело в том, что разные литеры встречаются в текстах с разной частотой. Самой употребительной литерой является пробел, ведь он стоит после каждого