|
0 / 0 / 0
Регистрация: 31.05.2021
Сообщений: 1
|
|
Найти наибольшую последовательность одинаковых букв среди всех строк и указать наибольшее число букв стоящих рядом31.05.2021, 15:16. Показов 4218. Ответов 21
Помогите решить задачу. У нас есть текстовый файл (task.txt) в котором содержится любое количество строк, любой длинны (в строке должны содержаться только буквы abc в любой последовательности).
Пример: abcabbcab abbbbabbaabcab ccbcabbcabcba Задача: найти наибольшую последовательность одинаковых букв среди всех строк и указать наибольшее число букв стоящих рядом. Если в строке записано abbbcbb то должно вывести тройку
0
|
|
| 31.05.2021, 15:16 | |
|
Ответы с готовыми решениями:
21
Определить в строке количество пар рядом стоящих одинаковых букв
Дана последовательность из n (n<=13) натуральных чисел. Найти в этой последовательности наибольшую по длине последовательность рядом стоящих элементов, представляющих собой степени числа три |
|
║XLR8║
|
||||||
| 31.05.2021, 15:44 | ||||||
|
Name_less,
0
|
||||||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||||||
| 31.05.2021, 16:32 | ||||||
0
|
||||||
|
34 / 28 / 6
Регистрация: 23.06.2021
Сообщений: 145
|
||
| 15.07.2021, 15:55 | ||
|
iSmokeJC, расскажите, пожалуйста про эти символы и библиотеку re или скажите то место, где можно про это прочитать. Код выглядит очень интересным, а главное, коротким. Мне скоро писать ЕГЭ. Хочу научиться писать такие программы. Заранее спасибо за объяснение этой магии
![]()
0
|
||
|
955 / 341 / 114
Регистрация: 04.08.2018
Сообщений: 2,533
|
|
| 15.07.2021, 16:02 | |
|
ResDT, RE - это библиотека регулярных выражений. В сети куча информации, но советую начать с официальной.
0
|
|
|
34 / 28 / 6
Регистрация: 23.06.2021
Сообщений: 145
|
|
| 15.07.2021, 16:04 | |
|
Damenikx, уже начал, и, как обычно, объясняют для тех, кто это уже знает.
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 15.07.2021, 17:05 | |
|
ResDT, я бы посоветовал книгу Фицжеральда "Регулярные выражения. Сборник рецептов". Для таких бытовых вещей ее более чем достаточно. Но читать таки вдумчиво. Когда принципы будут понятны - тогда уже смотрим в доку - что нам может предложить питон для работы с регулярками.
2
|
|
|
1356 / 653 / 207
Регистрация: 23.03.2014
Сообщений: 3,057
|
|
| 15.07.2021, 18:09 | |
|
0
|
|
|
34 / 28 / 6
Регистрация: 23.06.2021
Сообщений: 145
|
|
| 16.07.2021, 10:34 | |
|
iSmokeJC, мощнейшая вещь! Начал изучать. Сложная тема, но если ее изучить, думаю, стану на один шаг ближе к Dungeon Master. Сначала для меня это выглядело так:
import re *^!%!@^%*&%*&$%*&%$*%^%* print(answer) Потом стал понемногу разбираться и уже практически решил 24 задачу, к сожалению, в работе с файлами у меня всегда были проблемы, никак не могу разобраться)
0
|
|
|
34 / 28 / 6
Регистрация: 23.06.2021
Сообщений: 145
|
||||||
| 16.07.2021, 18:00 | ||||||
|
iSmokeJC, а как можно организовать программу с регуляркой, чтобы она искала идущие подряд строки, например: в этой ABABABABBBABAB должна найти ABABABAB, ABAB
Программа такого типа не работает (ставлю "+" после скобок, чтобы искало повторения этих символов вместе(line 6)): P.S. А есть ли здесь личные сообщения? Не хочется загаживать форум.
0
|
||||||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|||
| 16.07.2021, 18:11 | |||
|
0
|
|||
|
34 / 28 / 6
Регистрация: 23.06.2021
Сообщений: 145
|
|
| 16.07.2021, 19:42 | |
|
iSmokeJC, ну, мой код не работает, а точнее, работает неправильно. В файле не более миллиона букв ABC нужно в отдельный список вывести строки, которые я описал в предыдущем сообщении, а программа выводит "AB" и все, ну, кроме длины этой строки и времени работы программы.
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 16.07.2021, 22:59 | |
|
Посмотри 3-й пост
0
|
|
|
34 / 28 / 6
Регистрация: 23.06.2021
Сообщений: 145
|
|
| 16.07.2021, 23:37 | |
|
Посмотрел, мало что изменилось. Я пока не знаю таких сочетаний символов и такого синтаксиса. Я пробовал что-то делать с groop и groops, однако ничего не вышло. К тому же, ты ищешь подряд идущие символы, а мне нужно -- строки. Да и мне б хоть с символами разобраться
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||||||||
| 17.07.2021, 08:32 | ||||||||
![]() Ты можешь внятно сформулировать - чего ты хочешь добиться? Исходные данные также нужны. Для регулярок контекст очень важен.
1
|
||||||||
|
34 / 28 / 6
Регистрация: 23.06.2021
Сообщений: 145
|
|
| 17.07.2021, 10:28 | |
|
Блин, круто, а как получилось? Это из-за group? Почему у меня не вышло? Почти то же самое... (
P. S. Да, подряд идущие строки, а как еще можно это назвать? Добавлено через 18 минут Что делают эти группы? "Запоминают" совпадения по шаблону?
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 17.07.2021, 10:56 | |
|
0
|
|
|
34 / 28 / 6
Регистрация: 23.06.2021
Сообщений: 145
|
||||||
| 17.07.2021, 14:02 | ||||||
|
Кстати, с файлами твой вариант не пашет:
P. S. Я вчера написал прогу для задачи, все работало. Сегодня захожу, открываю -- нифига не работает)))))
0
|
||||||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 17.07.2021, 19:08 | |
|
0
|
|
|
34 / 28 / 6
Регистрация: 23.06.2021
Сообщений: 145
|
|||||||
| 17.07.2021, 19:15 | |||||||
|
В предыдущем коде были косяки, но после их исправления мало что поменялось, выдает ошибку Generator expression must be parenthesized:
0
|
|||||||
| 17.07.2021, 19:15 | |
|
Помогаю со студенческими работами здесь
20
Дана символьная строка. Найти наибольшую последовательность букв а
Дана символьная строка. Найти наибольшую последовательность букв а Строки. Дана символьная строка. Найти наибольшую последовательность букв а Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
kYBz3eJf3jQ
|
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
|
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора
Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если. . .
|
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
|