|
0 / 0 / 0
Регистрация: 31.05.2021
Сообщений: 1
|
|
Найти наибольшую последовательность одинаковых букв среди всех строк и указать наибольшее число букв стоящих рядом31.05.2021, 15:16. Показов 4118. Ответов 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
Дана символьная строка. Найти наибольшую последовательность букв а
Дана символьная строка. Найти наибольшую последовательность букв а Строки. Дана символьная строка. Найти наибольшую последовательность букв а Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам
Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|