Прикреплённый файл «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 из ссылки «[получить]», так как он чисто внутренний и может измениться.- [получить | показать] (2012-11-15 22:57:33, 0.5 KB) [[attachment:2012-11-09.cifry.py]]
- [получить | показать] (2012-11-22 22:36:51, 1.2 KB) [[attachment:2012-11-09.f2n.rec.py]]
- [получить | показать] (2012-11-15 22:57:57, 0.8 KB) [[attachment:2012-11-09.powtor.py]]
- [получить | показать] (2012-11-15 22:57:14, 1.2 KB) [[attachment:2012-11-09.slowo.py]]
Вам нельзя прикреплять файлы к этой странице.