Андрей Потапкин
Свой человек
 Offline
Сообщений: 466
СПАСИБО
-вы поблагодарили: 27
-вас поблагодарили: 69
|
 |
� : Февраль 16, 2012, 16:55:49 � |
|
Программисту в очень длинном тексте требуется заменить все буквы "А" на буквы "Б", а все буквы "Б" - на буквы "А". Текстовый редактор позволяет заменить во всём тексте один произвольный набор символов на другой. Например, в результате замены "АА"->"БСАА" строка "АААААЛ" перейдёт в строку "БСААБСАААЛ". Как ему выполнить задачу?
|
|
|
|
|
Записан
|
|
|
|
Seamew
Умник
Offline
Сообщений: 509
СПАСИБО
-вы поблагодарили: 76
-вас поблагодарили: 148
будет буря
|
|
� Ответ #1 : Февраль 16, 2012, 17:00:34 � |
|
Заменить "А"->"С", "Б"->"А", "С"->"Б".
|
|
|
|
|
Записан
|
Над седой равниной моря гордо реет буревестник..
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #2 : Февраль 16, 2012, 17:19:03 � |
|
чтобы не испортить буквы С в остальном тексте Показать скрытый текст
А -> АА
Б -> АБ
АА -> ББ
АБ -> А
ББ -> Б
|
|
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
Anatol.
Свой человек
Offline
Сообщений: 426
СПАСИБО
-вы поблагодарили: 57
-вас поблагодарили: 96
Мир с ног нАголову
|
|
� Ответ #3 : Февраль 16, 2012, 17:33:35 � |
|
Ну или так, что короче: Показать скрытый текст
"А" >> "_1>>2_"
"Б" >> "A"
"_1>>2_" >> "Б" |
|
|
|
� Последнее редактирование: Февраль 16, 2012, 17:36:51 от Anatol. �
|
Записан
|
Igni et ferro
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
|
� Ответ #4 : Февраль 16, 2012, 17:59:36 � |
|
Anatol., лажа
iPhonograph, а если неизвестно, как выбираются фрагменты для замены?
если при АА -> Б мы не знаем, превратится ААА в АБ или в БА?
|
|
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #5 : Февраль 16, 2012, 18:13:34 � |
|
судя по условию, фрагменты выбираются с начала текста
|
|
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
|
� Ответ #6 : Февраль 16, 2012, 18:19:34 � |
|
судя по условию - да
фактически, я предлагаю новую задачу
пусть алгоритм замены писал кто-то очень е%анутый
пусть он (алгоритм) начинает искать заменяемый фрагмент со случайного места текста, затем, если найдёт, ищет второй опять же со случайного места, и так далее, а затем все их разом заменяет
при этом АА->Б может превратить АААААА как в БББ, так и в АББА или вообще в АБАБ
можем ли мы осуществить замену при таких условиях?
|
|
|
|
� Последнее редактирование: Февраль 16, 2012, 18:24:04 от Sirion �
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #7 : Февраль 16, 2012, 19:15:39 � |
|
можем Показать скрытый текст
А -> БА
Б -> БА
БАА -> Б
БА -> А
|
|
|
|
� Последнее редактирование: Февраль 17, 2012, 15:11:19 от iPhonograph �
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
Anatol.
Свой человек
Offline
Сообщений: 426
СПАСИБО
-вы поблагодарили: 57
-вас поблагодарили: 96
Мир с ног нАголову
|
|
� Ответ #8 : Февраль 17, 2012, 10:59:43 � |
|
Anatol., лажа
Аргументируйте |
|
|
|
|
Записан
|
Igni et ferro
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #9 : Февраль 17, 2012, 15:12:43 � |
|
Anatol., лажа
Аргументируйте что случится с текстом "_1>>2__1>>2_" после ваших замен? |
|
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
Anatol.
Свой человек
Offline
Сообщений: 426
СПАСИБО
-вы поблагодарили: 57
-вас поблагодарили: 96
Мир с ног нАголову
|
|
� Ответ #10 : Февраль 17, 2012, 15:41:59 � |
|
Anatol., лажа
Аргументируйте что случится с текстом "_1>>2__1>>2_" после ваших замен? В изначальном тексте такой последовательности "_1>>2_" не было и быть не может. Если же мы допускаем, что может, то используем вместо нее последовательность "_1>>?>>9>>ЁПРСТ>>ababagalamaga>>`!@#$%^&*()>>2_" |
|
|
|
|
Записан
|
Igni et ferro
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #11 : Февраль 17, 2012, 16:10:39 � |
|
Anatol., лажа
Аргументируйте что случится с текстом "_1>>2__1>>2_" после ваших замен? В изначальном тексте такой последовательности "_1>>2_" не было и быть не может. Почему это не может быть? Такая последовательность есть даже на этом форуме  |
|
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
Anatol.
Свой человек
Offline
Сообщений: 426
СПАСИБО
-вы поблагодарили: 57
-вас поблагодарили: 96
Мир с ног нАголову
|
|
� Ответ #12 : Февраль 17, 2012, 16:22:03 � |
|
Читаем дальше товарищи ))
|
|
|
|
|
Записан
|
Igni et ferro
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #13 : Февраль 17, 2012, 16:38:33 � |
|
ты сильно удивишься, но последовательность "_1>>?>>9>>ЁПРСТ>>ababagalamaga>>`!@#$%^&*()>>2_" тоже есть на этом форуме |
|
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
Anatol.
Свой человек
Offline
Сообщений: 426
СПАСИБО
-вы поблагодарили: 57
-вас поблагодарили: 96
Мир с ног нАголову
|
|
� Ответ #14 : Февраль 17, 2012, 16:39:56 � |
|
)) ничуть
|
|
|
|
|
Записан
|
Igni et ferro
|
|
|
|
