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

Найти длину максимальной подцепочки состоящей из символов С

21.11.2021, 17:37. Показов 7231. Ответов 7

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста с задачей, задача из егэ по информатике, не получается написать код так как преподаватель переформулировала задачу и файла с кучей символов нет.
Вот задача: Дана цепочка из символов А,В,С..... Найти длину максимальной подцепочки состоящей из символов С
И на этом все
Цепочку можно сделать рандомную
Попытки написать код
Python
1
2
3
4
5
6
7
8
9
10
s = ['AAAAABBCCCCCCCCCCCBCCCCBAABBACBACCBA']
maxLen = 0
CLen = 0
for i  in range (1, len(s)):
    if s[i] =='C' :
          CLen += 1
if CLen > maxLen:
    maxLen = CLen
else: CLen = 0
print (maxLen)
Миниатюры
Найти длину максимальной подцепочки состоящей из символов С  
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
21.11.2021, 17:37
Ответы с готовыми решениями:

Найдите длину самой длинной подцепочки, состоящей из одинаковых символов.
Дана цепочка из символов, в которую могут входить заглавные буквы латинского алфавита A…Z и десятичные цифры. Найдите длину самой длинной...

Найдите длину самой длинной подцепочки, состоящей из одинаковых символов
В текстовом файле 24_3.txt находится цепочка из символов, в которую могут входить заглавные буквы латинского алфавита A…Z и десятичные...

Поиск максимальной длины подцепочки состоящей из определённого символа
Составить задачу на поиск максимальной длины подцепочки состоящей из определённого символа. Пользователь вводит с клавиатуры строчку и...

7
1956 / 874 / 352
Регистрация: 05.09.2021
Сообщений: 1,387
21.11.2021, 17:56
SCARS, Вот код. Проблему вашу он решит. Но вы так никогда не пишите.
Python
1
2
3
4
5
s = 'AAAAABBCCCCCCCCCCCBCCCCBAABBACBACCBA'
for i in range(len(s) + 1):
    if 'C' * i in s:
        m = i
print(m)
0
-2 / 0 / 0
Регистрация: 14.02.2021
Сообщений: 23
21.11.2021, 17:58  [ТС]
Да просто в принципе плохо это все понимаю
0
enx
 Аватар для enx
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
21.11.2021, 18:07
Цитата Сообщение от anton78spb Посмотреть сообщение
Но вы так никогда не пишите.
и так тоже не надо.


Python
1
2
3
s = 'AAAAABBCCCCCCCCCCCBCCCCBAABBACBACCBA'
res = max(''.join(map(lambda x: x if x == 'C' else ' ', s)).split(), key=len)
print(len(res))
0
1956 / 874 / 352
Регистрация: 05.09.2021
Сообщений: 1,387
21.11.2021, 18:09
SCARS,
Python
1
2
3
4
5
6
7
8
9
10
s = 'AAAAABBCCCCCCCCCCCBCCCCBAABBACBACCBA'
m = c = 0
for v in s:
    if v == 'C':
        c += 1
    else:
        if c > m:
            m = c
        c = 0
print(m)
1
enx
 Аватар для enx
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
21.11.2021, 18:15
А если без шуток:

Python
1
2
3
4
5
6
7
8
9
10
11
s = 'AAAAABBCCCCCCCCCCCBCCCCBAABBACBACCBA'
res = 0
tmp = 0
for i in s:
    if i == 'C':
        tmp += 1
    else:
        if tmp > res:
            res = tmp
        tmp = 0
print(res if res > tmp else tmp)
Добавлено через 2 минуты
anton78spb, если последний символ в строке будет 'C', замена на временную не произойдет
1
1956 / 874 / 352
Регистрация: 05.09.2021
Сообщений: 1,387
21.11.2021, 18:17
enx, Спасибо.
Python
1
print(max(m, c))
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
21.11.2021, 19:03
Python
1
max(re.findall(r'C+', input()), key=len)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.11.2021, 19:03
Помогаю со студенческими работами здесь

Найти длину самой длинной подцепочки, состоящей из одинаковых символов
Добрый вечер. По условию задачи необходимо найти длину самой длинной подцепочки, состоящей из одинаковых символов. А затем вывести сначала...

Найти длину самой короткой подцепочки, состоящей из символов С
AAAAAABBBBBBBBCCCCCCCCAAAAAABBBBBBBBCCCCCCCAAAAAABBBBBBBAAAAAABBBBBBBBCCCCCCCCAAAAAABBBBBBBBCCCCCCAAAAAABBBBBBBBCCCCCCCCBCCCCC ...

Найти длину самой длинной подцепочки, состоящей из одинаковых символов
Задача. Введите цепочку из символов, в которую могут входить заглавные буквы латинского алфавита A..Z и десятичные цифры. Найдите длину...

Файл: Найдите длину самой длинной подцепочки, состоящей из символов A, C, D
В текстовом файле находится цепочка из символов латинского алфавита A, B, C, D, E, F. Найдите длину самой длинной подцепочки, состоящей из...

Найдите длину самой длинной подцепочки, состоящей из символов A, B, E, F (в произвольном порядке)
1) В текстовом файле k7a-3.txt находится цепочка из символов латинского алфавита A, B, C, D, E, F. Найдите длину самой длинной подцепочки,...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru