eolymp
bolt
Try our new interface for solving problems
Məsələlər

Передача данных

Передача данных

Данные передаются от передатчика к приемнику по каналу связи в виде последовательности битов. Особенности канала связи таковы, что в процессе передачи последовательности битов в нее могут быть внесены некоторые искажения. Таким образом, последовательность битов t, принятая приемником, может отличаться от последовательности s, переданной передатчиком. Один из типов искажений, который может быть внесен в процессе передачи, - так называемая транспозиция соседних битов. При таком искажении s и t отличаются ровно в двух соседних позициях i и i + 1, причем si = ti+1, si+1 = ti, а для всех ji, ji + 1 верно равенство si = ti.

Вы является одним из исследователей, занимающихся проблемами передачи информации. В настоящее время Вы работаете над системой кодирования для важного правительственного канала связи. Разрабатываемый Вами код должен обладать свойством исправления одной транспозиции соседних битов. Для того, чтобы разрабатываемый код был как можно более эффективным, Вам необходимо получить информацию об уровне надежности этого канала. Надежность тестируется следующим образом - по каналу передается несколько последовательностей битов s1, s2, ..., sn, последовательности t1, t2, ..., tn, которые были приняты приемником, запоминаются, а затем сравниваются с теми, которые были переданы. На основании того, какая доля последовательностей передана без искажений или с внесением одной транспозиции и делается вывод о надежности канала.

Так как выбранные для передачи последовательности достаточно длинные, то выполнять их сравнение вручную очень трудоемко. Поэтому Вы решили написать программу, выполняющую это сравнение.

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

Входные данные

Первая строка содержит последовательность s, вторая строка - последовательность t. Обе последовательности непусты, содержат только нули и единицы, и имеют длину не более 105 символов.

Выходные данные

Если последовательность t может быть получена из последовательности s указанным образом, выведите YES, в противном случае выведите NO.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
0001010
0010010
Çıxış verilənləri #1
YES
Giriş verilənləri #2
0001010
0010101
Çıxış verilənləri #2
NO
Giriş verilənləri #3
0001010
0001010
Çıxış verilənləri #3
YES
Müəllif neerc.ifmo.ru
Mənbə 2009 Цикл интернет-олимпиад для школьников. Первая олимпиада, базовый уровень. 19 сентября, Задача B