Attachment '2012-11-09.powtor.py'

Download

   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

Attached Files

To refer to attachments on a page, use attachment:filename, as shown below in the list of files. Do NOT use the URL of the [get] link, since this is subject to change and can break easily.

You are not allowed to attach a file to this page.