Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 07.12.2022
Сообщений: 1

Определите наибольшую длину цепочки символов, среди которых нет символов K и L, стоящих рядом

07.12.2022, 21:58. Показов 600. Ответов 3

Студворк — интернет-сервис помощи студентам
Добрый день.
Пожалуйста, подскажите логику постановки задачи.
На разных сайтах , в массе ежегодных печатный изданий для подготовки школьников встречается следующая точная трактовка задачи.
«Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите наибольшую длину цепочки символов, среди которых нет символов K и L, стоящих рядом.»
Ниже решения из весьма известных популярных источников.
В обоих вариантах программ ответ -5.
Возможно мне не понятна логика составителя задачи. Пожалуйста, поясните почему учитываются крайние «запрещенные символы» в искомых последовательностях. Ведь в условиях указано однозначно «среди которых нет символов R и P».
Первый вариант решения.
d = 'RP11PR11RP111RPR'
l=len(d)
max=0
k=0
for i in range(0,l-1):
if (d[i]!='P' or d[i+1]!='R') and (d[i]!='R' or d[i+1]!='P'):
k=k+1
else:
if max<k:
max=k
k=0
print(max+1)
Второй вариант решения.
s = 'RP11PR11RP111RPR'

maxLen = 0
curLen = 0
prev = '*'
for c in s:
if (prev == 'P' and c == 'R') or (prev == 'R' and c == 'P'):

curLen = 1
else:
curLen += 1
maxLen = max( maxLen, curLen )
#print(prev, c, curLen)
prev = c

print( maxLen )
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.12.2022, 21:58
Ответы с готовыми решениями:

Определить наибольшую длину цепочки символов среди которых нет символов K и L стоящих рядом
Помогите пожалуйста решить задачу: Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите наибольшую...

Найти наибольшую длину цепочки стоящих рядом знакочередующихся элементов
В заданном массиве вещественных чисел найти наибольшую длину цепочки стоящих рядом знакочередующихся элементов(с помощью ступенчатого...

Найти наибольшую длину цепочки стоящих рядом знакочередующихся элементов и количество отрицательных
В заданном массиве вещественных чисел найти наибольшую длину цепочки стоящих рядом знакочередующихся элементов и коли- чество...

3
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
07.12.2022, 22:10
Цитата Сообщение от Vas99 Посмотреть сообщение
среди которых нет символов K и L
Цитата Сообщение от Vas99 Посмотреть сообщение
среди которых нет символов R и P
???
0
398 / 255 / 98
Регистрация: 04.11.2022
Сообщений: 378
07.12.2022, 23:40
Vas99, в условии сказано "нет символов K и L (R и P), стоящих рядом". В примере нахоят подстроку P111R, в которой "запрещенные" символы радом не стоят, хотя они есть!
0
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,760
08.12.2022, 08:43
Python
1
2
3
4
s='hggfdfgkllgcdfdlkgfgdf'
s=s.replace('kl', '-')
s=s.replace('lk', '-')
print(max(map(len, s.split('-'))))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
08.12.2022, 08:43
Помогаю со студенческими работами здесь

В заданном массиве вещественных чисел найти наибольшую длину цепочки стоящих рядом знакочередующихся элементов
В заданном массиве вещественных чисел найти наибольшую длину цепочки стоящих рядом знакочередующихся элементов(на с#).

В заданном массиве вещественных чисел найти наибольшую длину цепочки стоящих рядом знакочередующихся элементов
Составить проект, в котором нужно описать метод обработки одномерных массивов. Результаты работы метода передавать параметрами.Написать...

Каждую группу из n рядом стоящих символов '*' заменить группой из n/2 рядом стоящих символов '+' (n>=2)
2.7. Пусть во входном потоке находится последовательность литер, заканчивающихся точкой (кодировка ASII). Вывести в выходной поток...

Определите максимальное количество идущих подряд символов, среди которых нет подстроки XYZ
Текст задачи: Текстовый файл состоит не более чем из 1200000 символов, которые являются прописными буквами латинского алфавита....

Дана строка символов, среди которых есть двоеточие (:) Определите сколько символов ему предшествует
Дана строка символов, среди которых есть двоеточие ( : ) определите, сколько символов ему предшествует.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru