Python
дата строка цифр. найти закономерность(ключ), как она образована. не обязательно полное повторение в закономерности
ключ должен быть кратчайшим из всех возможных ключей, которые могут быть использованы для кодирования сообщений, т. е. когда возможные ключи 12 , 1212, 121212, программа должна вернуть 12.
пример:
12121212121 - вернет 12
19391 - вернет 1939
19391939193 - вернет 1939

German22848 German22848    1   07.08.2019 17:59    3

Ответы
karinkuus karinkuus  20.08.2020 01:17

s = input()

k = ''; i = 0

while True:

   k += s[i]

   if len(s)%len(k) == 0:

       l = k*(len(s)//len(k))

   else:

       l = k*(len(s)//len(k)) + s[-(len(s)%len(k)): -1]

   if l == s:

       break

   else:

       i += 1

print(k)

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика