ЗАДАЧА

[Alex11223]

ну а что дальше???

Эм... не знаю

[Ромиk]

Сообщение от MyLastHit

Что-то я не вижу в вашей задаче ничего о бесконечнодлинном тексте с бесконечнодлинными цепочками. От себя добавлять не нужно ничего.

Kurush
-
рейтинг: 784
группа: Модераторы
добавлен 2011-09-20 20:03:16
Любая выбранная комбинация символов будет найдена.

это ответ на предложение: запускаем его искать комбинацию которой не существует, например ghsdklfjhojh2oiufo2oi4s;fjgslj? если такая существует, то рподолжитьь поиск, если нашли то все А заменить на ето выражение и заменить все В на А а потом это выражение на В

[MyLastHit]

Сдаюсь. Потом как узнаете - скажите какой ответ.

[Ромиk]

Сообщение от MyLastHit

Сдаюсь. Потом как узнаете - скажите какой ответ.

думал здесь подскажут(

[Stilet]

Как ему выполнить задачу?

Плюнуть на этот редактор и написать свой - он же Мегамозг, справится.
А вообще я не понял, если Текстовый редактор позволяет заменить во всём тексте один произвольный набор символов на другой, то в чем паника? Пусть запустит эту возможность и меняет.

А если честно то я бы тоже заменил все искомые последовательности на подстроки, которых заведомо нет в тексте (чтоб это узнать нужно придумать подстроку, и поиском пройти - если нашло, придумать другую), запомнив какая из последовательностей что заменила.

Или все эти последовательности заменять по особому порядку, например:
АА заменить на РРРоЕ
ААБ заменить на ООРР

Первой мы заменяем вторую последовательность, она больше первой, и при замене сохранит все другие АА, не имеющие после себя символа Б, и так далее.
Самое главное - правильно подобрать порядок замены, не просто так, а вдумчиво выяснить что может быть если провести сначала одну замену а потом другую, не исчезнут ли из текста последовательности, участвующие в подальших заменах

[Utkin]

Например, в результате замены "АА"->"БСАА" строка "AAAAAЛ" перейдёт в строку "БСААБСАААЛ".

Поскольку ТС не Мегамозг, то он не знает, что данный результат не получится. Мегамозг уйдет в нирванну при первой попытке замены за счет рекурсии. Смотрите сами - результат содержит АА .
Следовательно замена будет БСБСАА --> БСБСБСАА --> БСБСБСБСАА и т.д.
Для любого Мегамозга это очевидно.

[TinMan]

Слушай, Ромик, ты все-таки уж определись как-нибудь: бесконечный текст или все-таки конечный? В условии сказано "очень длинный" - это значит конечный. Далее, если конечный, то вот два варианта:

1. Длина текста выражается числом, назовем его L. Берем любую непериодическую комбинацию из L+1 (или больше) букв - ее точно нет в тексте. Пример для текста длины 10:
CDCCDCCCDCCCCD
Дальше, полагаю, понятно.

2. Сам по себе текст представляет собой комбинацию длины L. Используем ее в качестве семпла для поиска. Для замены введем текст, в котором A заменено на B, а B на A. Все )).

[Stilet]

Дальше, полагаю, понятно.

Мне не понятно. Речь идет о искомом или о тексте в целом?

Длина текста выражается числом, назовем его L. Берем любую непериодическую комбинацию из L+1 (или больше) букв - ее точно нет в тексте.

Взять последовательность букв, по размеру превышающую сам текст, где нужно искать???

[TinMan]

Сообщение от Stilet

Взять последовательность букв, по размеру превышающую сам текст, где нужно искать???

Да. А что?

1. Берем вышеозначенную последовательность (да, я забыл сказать: она не должна содержать букв B) и заменяем на нее все A.
2. Потом все B заменяем на A.
3. Потом все вхождения той последовательности заменяем на B.

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

[Alex11223]

Да. А что?

Скорее всего Мегамозг откажется это выполнять, ссылаясь на недостаток места на диске.