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

Определить самую длинную подстроку

27.09.2022, 17:28. Показов 11125. Ответов 18
Метки нет (Все метки)

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

Напоминаем, что подстрока определяется как строка, составленная из элементов строки, начиная с i-го и заканчивая j-м. Если i<j, то подстрока пустая. Если i==j, подстрока состоит из одного символа. Если i совпадает с началом строки, а j - с концом, то подстрока совпадает с самой строкой.

Формат входных данных
Входные данные содержат одну строку, состоящую из заглавных латинских букв от `A' до `Z'. Строка не пустая и имеет длину, не превосходящую 105.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
27.09.2022, 17:28
Ответы с готовыми решениями:

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

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

Найти самую длинную неповторяющуюся подстроку
Напишите функцию, которая возвращает самую длинную неповторяющуюся подстроку для входной строки. Если несколько подстрок совпадают по...

18
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
27.09.2022, 17:54
Цитата Сообщение от Klonl Посмотреть сообщение
начиная с i-го и заканчивая j-м. Если i<j, то подстрока пустая
Шта???

Добавлено через 12 минут
Кликните здесь для просмотра всего текста
Python
1
2
3
import regex as re
 
print(max(len(i[0]) for i in re.finditer(r'(.).*\1', input(), overlapped=True)))
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
27.09.2022, 17:59
iSmokeJC, по времени не пройдет похоже.
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
27.09.2022, 18:05
eaa, безусловно
но
1
1 / 1 / 0
Регистрация: 04.02.2021
Сообщений: 19
27.09.2022, 18:29  [ТС]
Думаешь я понимаю? нет...

Добавлено через 3 минуты
кстати, не работает тот код
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
27.09.2022, 18:42
Цитата Сообщение от Klonl Посмотреть сообщение
кстати, не работает
кстати, работает
0
1 / 1 / 0
Регистрация: 04.02.2021
Сообщений: 19
27.09.2022, 18:56  [ТС]
Код ошибки: RE «Runtime Error» — программа завершилась с ошибкой исполнения
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
27.09.2022, 18:57
установи модуль regex
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
27.09.2022, 18:58
Нууу... значит не повезло
0
1 / 1 / 0
Регистрация: 04.02.2021
Сообщений: 19
27.09.2022, 19:07  [ТС]
мне кажется он не хочет принимать из-за импорта, возможно
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
27.09.2022, 19:10
Кто - он? Какая-то онлайн тестирующая система? Тогда конечно
1
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
27.09.2022, 19:10
Цитата Сообщение от Klonl Посмотреть сообщение
он не хочет принимать
кто он?
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
27.09.2022, 19:11

Не по теме:


Цитата Сообщение от eaa Посмотреть сообщение
кто он?
питон!


0
1 / 1 / 0
Регистрация: 04.02.2021
Сообщений: 19
27.09.2022, 19:12  [ТС]
да, онлайн тест система

Добавлено через 21 секунду
типо того
0
0 / 0 / 0
Регистрация: 12.08.2020
Сообщений: 8
27.09.2022, 21:27
О, я сейчас на этой задаче, у меня 33 теста проходит, остальные по времени нет...
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
27.09.2022, 21:54
Trender, показывай код
0
0 / 0 / 0
Регистрация: 12.08.2020
Сообщений: 8
28.09.2022, 12:12
eaa,

Python
1
2
s = input()
print(max([len(s[i:j+1]) for i in range(len(s)) for j in range(len(s)) if s[i] == s[j]]))
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
28.09.2022, 12:20
Лучший ответ Сообщение было отмечено Klonl как решение

Решение

Python
1
2
s = input()
print(max(s.rindex(c)-s.index(c) + 1 for c in set(s)))
4
0 / 0 / 0
Регистрация: 12.08.2020
Сообщений: 8
28.09.2022, 12:26
eaa, Блин, гениально! Спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.09.2022, 12:26
Помогаю со студенческими работами здесь

Найти самую длинную подстроку, у которой совпадает первый и последний символы
Совпадающие начало и конец Дана строка. Требуется найти самую длинную её подстроку, у которой совпадает первый и последний символы. Если...

Найти самую длинную подстроку повторяющуюся в тексте и подсчитать количество символов подстроки
подскажите плез может что-то надо исправить а может я вобще по ложному следу пошёл u='' s='aaaa' i=0 e=0 j=2 while...

Определить самую длинную строку состоящую только из цифр
Помогите решить СРОЧНО!!! Пользователь вводит в консоль строки до тех пор, пока он не введет пустую строку. На выходе требуется дать...

Найти самую длинную последовательность пробелов
Найти самую длинную последовательность пробелов в строке и определить ее длину.

Дана строка. Подсчитать самую длинную последовательность
Дана строка. Подсчитать самую длинную последовательность подряд идущих букв «н». Преобразовать ее, заменив точками все восклицательные...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
19
Ответ Создать тему
Опции темы

Новые блоги и статьи
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 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
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru