Определить сколько раз в строке встречается заданная подстрока

@Натали5 · Регистрация: 29.10.2019

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

Заданная строка Т. Необходимо определить количество различных подстрок строки Т.
Пустой подстроку учитывать не следует.

Входные данные
Единственная строка входного стандартного потока содержит строку Т (1 ≤ size (Т) ≤ 100) -
все символы которого - это малые буквы латиницы.
Выходные данные
В единственную строку выходного стандартного потока вывести ответ на задачу.
Пример входных данных
abacaba
Пример выходных данных
21
Python

@Arsegg · 30.10.2019, 06:35

Python
1
2
t = input()
print(len(set(t[i:j + 1] for i in range(len(t)) for j in range(i, len(t)))))

@Натали5 · 30.10.2019, 07:57 **[ТС]**

Большое спасибо!
Подскажите, как объяснить вторую строчку: мы считаем длину подстроки по и с джи, что такое сет-множество?

@Arsegg · 30.10.2019, 08:08

Натали5, упрощенно, берем все подстроки (перебор по i и j), удаляем неуникальные (что позволяет set), считаем количество уникальных подстрок (что позволяет len).

@Натали5 · 30.10.2019, 08:15 **[ТС]**

Спасибо!

Новые блоги и статьи Все статьи Все блоги /
Мастер-класс по микросервисам на Node.js Reangularity 21.06.2025 Node. js стал одной из самых популярных платформ для микросервисной архитектуры не случайно. Его неблокирующая однопоточная модель и событийно-ориентированный подход делают его идеальным для. . .	Управление Arduino из WPF приложения Wired 21.06.2025 Зачем вообще связывать Arduino с WPF-приложением? Казалось бы, у Arduino есть собственная среда разработки, своя экосистема, свои способы управления. Однако при создании серьезных проектов. . .	Звёздная пыль kumehtar 20.06.2025 Я просто это себе представляю: как создавался этот мир. Как энергия слипалась в маленькие частички. Как они собирались в первые звёзды, как во вселенной впервые появился Свет. Как эти звёзды. . .	Создание нейросети с PyTorch AI_Generated 19.06.2025 Ключевое преимущество PyTorch — его питоновская натура. В отличие от TensorFlow, который изначально был построен как статический вычислительный граф, PyTorch предлагает динамический подход. Это. . .	JWT аутентификация в ASP.NET Core UnmanagedCoder 18.06.2025 Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .
Краткий курс по С# aaLeXAA 18.06.2025 Здесь вы найдете все необходимые функции чтоб написать програму на C# Задание 1: КЛАСС FORM 1 public partial class Form1 : Form { Spisok listin = new Spisok(); . . .	50 самых полезных примеров кода Python для частых задач py-thonny 17.06.2025 Эффективность работы разработчика часто измеряется не количеством написаных строк, а скоростью решения задач. Готовые сниппеты значительно ускоряют разработку, помогают избежать типичных ошибок и. . .	C# и продвинутые приемы работы с БД stackOverflow 17.06.2025 Каждый . NET разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .	Angular: Вопросы и ответы на собеседовании Reangularity 15.06.2025 Готовишься к техническому интервью по Angular? Я собрал самые распространенные вопросы, с которыми сталкиваются разработчики на собеседованиях в этом году. От базовых концепций до продвинутых. . .	Архитектура Onion в ASP.NET Core MVC stackOverflow 15.06.2025 Что такое эта "луковая" архитектура? Термин предложил Джеффри Палермо (Jeffrey Palermo) в 2008 году, и с тех пор подход только набирал обороты. Суть проста - представьте себе лук с его. . .

@Натали5 0 / 0 / 0 Регистрация: 29.10.2019 Сообщений: 12

	Определить сколько раз в строке встречается заданная подстрока 29.10.2019, 21:50. Показов 14925. Ответов 4 Метки python3, подстрока, строка (Все метки) Заданная строка Т. Необходимо определить количество различных подстрок строки Т. Пустой подстроку учитывать не следует. Входные данные Единственная строка входного стандартного потока содержит строку Т (1 ≤ size (Т) ≤ 100) - все символы которого - это малые буквы латиницы. Выходные данные В единственную строку выходного стандартного потока вывести ответ на задачу. Пример входных данных abacaba Пример выходных данных 21 Python 0

@Натали5 0 / 0 / 0 Регистрация: 29.10.2019 Сообщений: 12
	30.10.2019, 07:57 [ТС]
	Большое спасибо! Подскажите, как объяснить вторую строчку: мы считаем длину подстроки по и с джи, что такое сет-множество? 0

@Arsegg 3581 / 2181 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	30.10.2019, 08:08
	Натали5, упрощенно, берем все подстроки (перебор по i и j), удаляем неуникальные (что позволяет set), считаем количество уникальных подстрок (что позволяет len). 0

@Натали5 0 / 0 / 0 Регистрация: 29.10.2019 Сообщений: 12
	30.10.2019, 08:15 [ТС]
	Спасибо! 0

Опции темы