Филимоненков Виктор (fiviol) wrote,
Филимоненков Виктор
fiviol

Category:

Программа-цензор

Задача. Алфавит некоторого языка состоит из трех букв. Текстом является любая последовательность букв (без пробелов). Цензор полагает нецензурным любое сочетание из трех подряд идущих разных букв. Встречая такое место в любом месте текста, он вырезает его. Если вновь полученный текст снова содержит нецензурный фрагмент, цензор снова вырезает его и т.д., пока текст не станет полностью цензурным.

Пример. Последовательность текстов, получаемых при редактировании исходного текста (жирным выделены удаляемые на каждом шаге фрагменты):
ААВСВАССААВСАВСВВАСССАВ
ААВСВАССААВСВВАСССАВ
ААВСВАССААВСВВАСС
ААВССААВСВВАСС
ААВССААВСВС
ААВССАВС
ААВСС
АС - полностью цензурный текст!

Ясно, что редактировать текст можно разными способами и в итоге получать разные цензурные тексты.
Составьте алгоритм для цензора, который любой текст превращает в цензурный текст максимально большой длины.
Рекомендуемый язык программирования - русский!

Этой задаче уже лет 7. Программированием я не занимаюсь, поэтому интересные (на мой взгляд) задачи на составление алгоритмов придумываются у меня редко. Напомню предыдущую такую свою задачу, об эффективном ведении интерактивного "торпедного боя": http://fiviol.livejournal.com/70041.html.
Tags: Задачи, Математика
Subscribe

  • Ямбики 2

    Выкладываю последнюю порцию центонов-негативов. Прием ответов на предыдущие этапы конкурса продолжается, окончание игры пока где-то в тумане,…

  • Ямбики 1

    В игре: Словесные игры - 40, Хорейчики 1, там же смотрите правила, Хорейчики 2. Продолжаем разговор! Внимание! В последних двух турах конкурса…

  • Хорейчики 2

    В игре: Словесные игры - 40, Хорейчики 1, там же смотрите правила. Продолжаем разговор! 9.1. Танцевал ты как придётся, 9.2. Но про соки лишь…

  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 23 comments

  • Ямбики 2

    Выкладываю последнюю порцию центонов-негативов. Прием ответов на предыдущие этапы конкурса продолжается, окончание игры пока где-то в тумане,…

  • Ямбики 1

    В игре: Словесные игры - 40, Хорейчики 1, там же смотрите правила, Хорейчики 2. Продолжаем разговор! Внимание! В последних двух турах конкурса…

  • Хорейчики 2

    В игре: Словесные игры - 40, Хорейчики 1, там же смотрите правила. Продолжаем разговор! 9.1. Танцевал ты как придётся, 9.2. Но про соки лишь…