Прикреплённый файл «2012-11-09.powtor.py»

Загрузка

   1 #!/usr/bin/env python
   2 # coding: utf
   3 '''
   4 Дана непустая строка s. Нужно найти такое наибольшее число k и строку t, что s совпадает со строкой t, выписанной k раз подряд. Вывести k. Примеры: aaaaa → 5; abcabc → 2, ababa → 1
   5 '''
   6 
   7 # Весьма прямолнейный вариант
   8 string = raw_input("Введите строку: ")
   9 L = len(string)
  10 # Нет смысла проверять подстроки длиннее половины строки
  11 for i in xrange(1,L/2):
  12     # Подстроки некратной длины тоже не надо проверять
  13     if L%i: continue
  14     if string[:i]*(L/i) == string:
  15         print L/i
  16         break
  17 else:
  18     print 1

Прикреплённые файлы

Для ссылки на прикреплённый файл в тексте страницы напишите attachment:имяфайла, как показано ниже в списке файлов. Не используйте URL из ссылки «[получить]», так как он чисто внутренний и может измениться.

Вам нельзя прикреплять файлы к этой странице.