Ввести построчно две строки длиной не более 2222 символов и проверить, есть ли такое число n, что вторая строка получается из первой, если сначала взять каждый n-й символ, затем — каждый n-й, начиная с первого и т. д. до каждого n-го, начиная с n-1-го. Вывести наименьшее возможное n, а если такого числа нет — No.
- Предполагается простой алгоритм перебором — см. ограничение на размер
Возможно, потребуется конструкция "".join(последовательность строк), которая склеивает последовательность строк в одну
(необязательно) Постарайтесь уложиться в 7 или менее строк
qwertyuif qruwtieyf
К. О. спешит на помощь!
qruwtieyf — это q[we]r[ty]u[if] + [q]w[er]t[yu]i[f] + [qw]e[rt]y[ui]f, n = 3
При n=1 строки, очевидно, равны
- Строки разной длины, очевидно, не получатся друг из друга
3