Автор | Сообщение |
|
Отправлено: 16.05.22 18:58. Заголовок: 4105
k=0 m=0 s='' sm='' f=open('C:/Users/qwe/Downloads/24-168.txt') n=f.readline() for i in range(len(n)-1): if n[ i]<=n[i+1]: k+=1 s=s+n[ i] else: m=max(m,k) k=0 if len(sm)<len(s): sm=s s='' print(m,sm) print('ABCDEFGHIJKLMNOPQRSTUVWXYZ') в ответе получается 8 CFJNOPQV
|
|
|
Ответов - 5
[только новые]
|
|
|
| Администратор
|
Сообщение: 3541
|
|
Отправлено: 17.05.22 13:21. Заголовок: Отлаживайте в пошаго..
Отлаживайте в пошаговом режиме. Можете посмотреть авторское решение, это задача 24-168 из основного сборника. Решения есть на сайте.
|
|
|
|
Отправлено: 09.06.22 16:46. Заголовок: Константин Юрьевич, ..
Константин Юрьевич, здравствуйте. Посмотрите мое решение этой задачи. Ответ моей программы сходится с ответом на сайте, но я не уверена в правильности своей программы, так как проверяя текстовый пример из задания в ответе получаю не 7, а 9. А пример из задания следующий: Например, для строки AABBAABBCCDDDEFFGF искомая последовательность – BBCCDDD, её длина – 7. Не могу понять почему ответом является подстрока BBCCDDD, а не AABBCCDDDEFFG? f=open('24-168.txt') s=f.readline() mlf=0 i=0 k=0 mk=0 s1='' s2='' while i<(len(s)-2): if s[ i]<=s[i+1]<=s[i+2] and s[i+2]<=s[i+3]: k=k+3 s1=s1+s[ i]+s[i+1]+s[i+2] if k>mk: mk=k s2=s1 i=i+3 else: i=i+1 k=0 s1='' print(mk) print(s2)
|
|
|
|
| Администратор
|
Сообщение: 3577
|
|
Отправлено: 09.06.22 17:11. Заголовок: flo23 пишет: Не могу..
flo23 пишет: цитата: | Не могу понять почему ответом является подстрока BBCCDDD, а не AABBCCDDDEFFG? |
|
Потому что нужна последовательность из ТРЁХ различных символов.
|
|
|
|
Отправлено: 10.06.22 07:02. Заголовок: Спасибо. Но тогда по..
Спасибо. Но тогда почему в ответе число не кратное трем? В ответе 7. Если рассматривать по тройкам, то получается первая тройка BBC, вторая тройка CDD, а седьмой символ почему в ответе?
|
|
|
|
| Администратор
|
Сообщение: 3580
|
|
Отправлено: 10.06.22 08:41. Заголовок: flo23 пишет: Но тогд..
flo23 пишет: цитата: | Но тогда почему в ответе число не кратное трем? |
|
Трёх РАЗЛИЧНЫХ символов. Различные символы - это B, C, D. Они выстроены в цепочку BBCCDDD.
|
|
|
|