409 читали · 2 года назад
Leetcode, задача 5. Longest Palindromic Substring: Тайна зеркального лабиринта.
Теги: #python, #dynamic_programming, #string 🍻 Привет, зеркальные искатели! 🍻 Присаживайтесь, я заказал нам по кружечке. 🍺 Сегодня мы с вами затеем настоящее расследование в мире строк и символов. Вы когда-нибудь задумывались, что самая длинная палиндромная подстрока в строке — это как зеркальный коридор в лабиринте? Да-да, именно так! Сегодняшняя задачка как раз о том, как найти этот сокровенный коридор. 🕵️‍♂️ 🔍 Что такое палиндром? Если кто-то из вас, дорогие читатели, не в курсе, палиндром...
9 месяцев назад
Решение задачи LeetCode №5: Longest Palindromic Substring
Дана строка s. Нужно найти самую длинную подстроку, которая является палиндромом. Палиндром — это слово, которое читается одинаково слева направо и справа налево. Примеры: Ввод: s = "babad" Вывод: "bab" или "aba" (оба — палиндромы) Ввод: s = "cbbd" Вывод: "bb" Каждый палиндром имеет центр. Мы можем: Центр может быть: Представь, что у тебя есть лента с буквами: b a b a d Ты хочешь найти самый длинный кусочек, который читается одинаково в обе стороны, как "мам", "поп", "казак"...
4002 читали · 2 года назад
4 способа поиска символа или подстроки в строке на Python
Введение В данной статье рассмотрим 4 способа поиска символа или подстроки в строке на Python. Использование оператора in Самый простой способ поиска символа или подстроки в строке — использовать оператор in. Он возвращает значение True, если символ или подстрока присутствуют в строке, и False в противном случае. text = "Пример текста" substring = "текст" if substring in text: print("Подстрока найдена") # Вывод: Подстрока найдена Использование метода find() Также для нахождения подстроки/буквы...