|
0 / 0 / 0
Регистрация: 01.11.2018
Сообщений: 26
|
|
Текстовый файл состоит не более чем из 10^6 символов X, Y, Z09.04.2021, 21:38. Показов 25207. Ответов 24
Метки нет (Все метки)
Определите максимальное количество идущих подряд символов, среди которых символ Z встречается не более ОДНОГО раза.
В качестве решения следует написать программу, избегая использование встроенные в питон функции.
0
|
|
| 09.04.2021, 21:38 | |
|
Ответы с готовыми решениями:
24
Текстовый файл состоит не более чем из 10^6 символов D, V, M Текстовый файл состоит не более чем из 10^6 символов D, V, M Текстовый файл состоит не более чем из 10^6 символов A,B и C. Определите максимальное количество идущих подряд символв С |
|
815 / 527 / 214
Регистрация: 22.12.2017
Сообщений: 1,495
|
||||||
| 10.04.2021, 05:03 | ||||||
|
Петр_Первый,
0
|
||||||
|
8849 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
|
||||||
| 10.04.2021, 07:15 | ||||||
|
Петр_Первый,
1
|
||||||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||||||
| 10.04.2021, 09:57 | ||||||
|
Пусть будет )))
0
|
||||||
|
8849 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
|
|
| 10.04.2021, 10:14 | |
|
iSmokeJC, а, если z вообще нет (по условию не более...), то какой паттерн тогда?
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|||||||||||
| 10.04.2021, 10:44 | |||||||||||
|
Gdez, ну так а если его нет, то вся строка
![]() Добавлено через 3 минуты [^z]+z?[^z]*Кстати, косячные регулярки ![]() Добавлено через 12 минут Где ж мои сэнсэи Рыжий Лис и Jabbson? Неразумный падаван взывает! Добавлено через 2 минуты Пазл -
А только хвост yxyxyxzyyxyxzxx
0
|
|||||||||||
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
|
| 10.04.2021, 11:35 | |
|
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 10.04.2021, 11:37 | |
|
Arsegg, ага, сперединедожадность.
Причем, если в первой половине квантификатор * заменить на + - хавает
0
|
|
|
815 / 527 / 214
Регистрация: 22.12.2017
Сообщений: 1,495
|
|
| 10.04.2021, 11:38 | |
|
Gdez, прошу, объясните пожалуйста как работает алгоритм
магия какая-то
0
|
|
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
||||||
| 10.04.2021, 11:42 | ||||||
|
iSmokeJC, а так?
0
|
||||||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||
| 10.04.2021, 11:46 | ||
|
Добавлено через 1 минуту Не по теме: Мда. Лошара я еще в регулярках...
0
|
||
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
|
| 10.04.2021, 11:49 | |
|
/del
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 10.04.2021, 12:08 | |
|
1
|
|
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
|
| 10.04.2021, 12:12 | |
|
0
|
|
|
8849 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
|
||||||
| 10.04.2021, 14:11 | ||||||
|
codcw, там к сожалению неточность (6, 7, 8-я строчки) - уменьшать на 1 нужно сумму, а не счетчик
1
|
||||||
|
815 / 527 / 214
Регистрация: 22.12.2017
Сообщений: 1,495
|
|
| 10.04.2021, 14:49 | |
|
Gdez, я не до конца понимаю, но спасибо большое!
считать символы по обе стороны это гениально никогда бы не догадался а ещё там речь в комментариях про правую и левую части, но судя по коду кажется что наоборот, m - правый, а n - левый
1
|
|
|
8849 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
|
|
| 10.04.2021, 15:00 | |
|
codcw, левая часть (m) изменяется, только если очередной символ == Z, а правая часть пост на +1 с "обнулением" -> проход по слову слева направо
1
|
|
|
815 / 527 / 214
Регистрация: 22.12.2017
Сообщений: 1,495
|
|
| 10.04.2021, 15:18 | |
|
Gdez, кажется дошло, ещё раз спасибо ^_^
0
|
|
| 10.04.2021, 15:18 | |
|
Помогаю со студенческими работами здесь
20
Поиск подстроки в тексте, который состоит из более чем 200 000 символов Программе на вход подается строка, которая состоит не более чем из 1000000 кириллических символов К, О, Т Входной текстовый файл состоит из последовательностей символов, разделённых пробелами
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm)
8Observer8 30.01.2026
Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .
|
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|