Определите количество подстрок длиной не менее 2 символов, начинающихся и заканчивающихся на одну и ту же букву

@Иванин · Регистрация: 12.02.2021

Студворк — интернет-сервис помощи студентам

Добрый день! Помогите, пж, написать программу:
Текстовый файл состоит не более, чем из 1200000 прописных символов латинского алфавита. Определите количество подстрок длиной не менее 2 символов, начинающихся и заканчивающихся на одну и ту же букву, среди которых любые два символа из набора А В С в различных комбинациях (с учетом повторений) не стоят рядом.
Файл - исходник прилагается

YuS_2 · 06.06.2023, 23:08

Сообщение от idealist

Переформулируйте свою мысль, а то я что-то...

если найденные подстроки исключаются из дальнейшего поиска, то множества непересекающиеся, если не исключаются, то... в общем уточнение требуется от ТС

@idealist · 06.06.2023, 23:18

Сообщение от YuS_2

если найденные подстроки исключаются из дальнейшего поиска

Этого ограничения в условии нет. Все различные подстроки подсчитываем.

@iLinks · 06.06.2023, 23:49

idealist, ну тогда моя регулярка точно минус

@iSmokeJC · 07.06.2023, 09:51

iLinks, если заюзать волшебный regex и overlapped=True, то все может быть...

Добавлено через 29 секунд

Сообщение от YuS_2

пересекающиеся

Вот-вот!

YuS_2 · 07.06.2023, 10:38

Сообщение от iSmokeJC

то все может быть

у regex c overlapped есть проблема... при жадном '*' не находит 'AMCZA', а при нежадном '*?' не находит 'AMCZAVBMA'... причем, без веских на то оснований

Python
1
2
3
4
5
import regex as re
s = 'AMCZAVBMAV'
arr1 = [x[0] for x in re.findall(r'(([A-C](?![A-C])|[D-Z])(?:[A-C](?![A-C])|[D-Z])*\2)',s,overlapped=True)]
arr2 = [y[0] for y in re.findall(r'(([A-C](?![A-C])|[D-Z])(?:[A-C](?![A-C])|[D-Z])*?\2)',s,overlapped=True)]
print(arr1,arr2)

@iSmokeJC · 07.06.2023, 10:39

Сообщение от YuS_2

есть проблема

кто б сомневался...

YuS_2 · 07.06.2023, 10:46

Сообщение от iSmokeJC

кто б сомневался...

да, для регулярок, overlapped - хак, такая работа вообще не свойственна для движка регэкспов...

@iLinks · 07.06.2023, 10:52

Сообщение от YuS_2

overlapped - хак

Даже не знал, что такое существует)

Новые блоги и статьи Все статьи Все блоги /
Был праздник вчера, а я и не знал. kumehtar 28.07.2026 27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет Новости компьютерного мира и их обсуждение (4) Салют, шампанское, овации! :drink:	Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .	тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .	мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .
Очистка реквизитов и табличных частей документа при копировании (вариант 2) Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .	Доктрина интенционального знания - Доктрина для портала "Срез". Hrethgir 25.07.2026 Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .	сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых anaschu 25.07.2026 Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.	сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил anaschu 25.07.2026 две стороны одной монеты

@Иванин 0 / 0 / 0 Регистрация: 12.02.2021 Сообщений: 45

	Определите количество подстрок длиной не менее 2 символов, начинающихся и заканчивающихся на одну и ту же букву 06.06.2023, 09:34. Показов 2188. Ответов 27 Метки нет (Все метки) Добрый день! Помогите, пж, написать программу: Текстовый файл состоит не более, чем из 1200000 прописных символов латинского алфавита. Определите количество подстрок длиной не менее 2 символов, начинающихся и заканчивающихся на одну и ту же букву, среди которых любые два символа из набора А В С в различных комбинациях (с учетом повторений) не стоят рядом. Файл - исходник прилагается 0

@iLinks 800 / 458 / 237 Регистрация: 03.01.2017 Сообщений: 1,342
	06.06.2023, 23:49
	idealist, ну тогда моя регулярка точно минус 0

Опции темы