Проверить есть ли в строке шаблон, разбивающий строку на три одинаковые подстроки

@qoqpdxmsoxs · Регистрация: 12.01.2020

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

В языке Python есть удобные функции partition и rpartition, разбивающие строки по указаннному шаблону. Например, после этого можно проверить, совпадают ли части строки, находившиеся слева и справа от указанного шаблона.
Напишите программу, проверяющую, есть ли в строке шаблон, разбивающий строку на три одинаковые подстроки (возможно, содержащие этот шаблон).

Формат ввода
Вводится одна текстовая строка. Длина строки не превышает 400000 символов.

Формат вывода
Программа должна вывести искомый шаблон, если он существует, или слово NO в противном случае. Если подходящих шаблонов несколько, выведите самый короткий из них.

Пример 1
Ввод Вывод
abcabcab
c
Пример 2
Ввод Вывод
hello
NO
Пример 3
Ввод Вывод
sssss
s

@Lekks · 13.03.2020, 17:50

Тут посмотрите

@Garry Galler · 13.03.2020, 18:20

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

Python есть удобные функции partition и rpartition

Это правда. Вот решение и вот еще одно.

@eaa · 13.03.2020, 18:47

Сообщение от Garry Galler

Вот решение и вот еще одно.

Только вот какая сложность решения с помощью этих функций будет.
Строка то 400 тыс. символов.

@Reanimator23 · 13.03.2020, 20:40

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def delimit_search(STR):
    for i in reversed(range(1, int(len(STR) // 3)+1)):
        if int(len(STR) - i * 3) % 2 == 0:
            LEN_TEMPLATE = int((len(STR) - i * 3) / 2)
            if STR[0:i] == STR[i+LEN_TEMPLATE:i*2+LEN_TEMPLATE] == STR[i*2+LEN_TEMPLATE*2:i*3+LEN_TEMPLATE*2]:
                return STR[i:i+LEN_TEMPLATE]
    return 0
 
 
STR = input("Введите строку\n")
DELIMET = delimit_search(STR)
if DELIMET == 0:
    print("NO")
else:
    print(DELIMET)

@eaa · 14.03.2020, 08:42

Reanimator23, шаблон тоже надо проверить.

@u235 · 14.03.2020, 09:46

Python
1
2
3
4
5
6
7
8
9
10
s='abcabcab'
ans='NO'
n=len(s)
for y in range(1, n//2):
    if (n-2*y)%3==0:
        x=(n-2*y)//3
        if s[0:x]==s[x+y:y+2*x]==s[2*x+2*y:] and s[x:x+y]==s[2*x+y:2*x+2*y]:
            ans=s[x:x+y]
            break
print(ans)

Надеюсь, что нигде не ошибся с диапазонами..

@eaa · 14.03.2020, 10:32

для 'abcabc', ответ наверное 'abc', а для 'abcabcabc' ответ пустая строка.

@u235 · 14.03.2020, 11:08

eaa, это вопрос к ТС... может ли шаблоном или подстрокой быть пустая строка?

Новые блоги и статьи Все статьи Все блоги /
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера 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 с альфа-каналом (с прозрачным. . .

@qoqpdxmsoxs 0 / 0 / 0 Регистрация: 12.01.2020 Сообщений: 19

	Проверить есть ли в строке шаблон, разбивающий строку на три одинаковые подстроки 13.03.2020, 15:26. Показов 4966. Ответов 8 Метки partition, python, python 3.7, string, программирование (Все метки) В языке Python есть удобные функции partition и rpartition, разбивающие строки по указаннному шаблону. Например, после этого можно проверить, совпадают ли части строки, находившиеся слева и справа от указанного шаблона. Напишите программу, проверяющую, есть ли в строке шаблон, разбивающий строку на три одинаковые подстроки (возможно, содержащие этот шаблон). Формат ввода Вводится одна текстовая строка. Длина строки не превышает 400000 символов. Формат вывода Программа должна вывести искомый шаблон, если он существует, или слово NO в противном случае. Если подходящих шаблонов несколько, выведите самый короткий из них. Пример 1 Ввод Вывод abcabcab c Пример 2 Ввод Вывод hello NO Пример 3 Ввод Вывод sssss s 0

@Lekks 243 / 178 / 73 Регистрация: 17.10.2018 Сообщений: 749
	13.03.2020, 17:50
	Тут посмотрите 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	14.03.2020, 08:42
	Reanimator23, шаблон тоже надо проверить. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	14.03.2020, 10:32
	для 'abcabc', ответ наверное 'abc', а для 'abcabcabc' ответ пустая строка. 0

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,759
	14.03.2020, 11:08
	eaa, это вопрос к ТС... может ли шаблоном или подстрокой быть пустая строка? 0