Привет, сегодня мы собираемся проверить, является ли строка Палиндром или нет. Теперь, прежде чем сделать это, нам нужно понять, что такое палиндром …
По сути, палиндром определяется как строка, которая написана так же вперед и назад. Например -: abcdbca, если вы прочитаете это из обратного, это будет то же самое.
Итак, как мы можем реализовать этот алгоритм в Python? Ну, это всего лишь несколько строк кода в Python …
def isPalindrome(string): reversed_string = "" for i in reversed(range(len(string))): reversed_string += string[i] return string == reversed_string
В приведенном выше коде мы определили функцию, и она принимает параметр строки. Во второй строке мы определяем переменную reversed_string
и назначьте его пустой строке. В третьей строке кода мы запускаем для цикла с диапазоном длины строки в обратном порядке, потому что мы хотим, чтобы обратная строка входной строки. В четвертой строке кода мы назначаем порядок ввода строки в обратном порядке в reversed_string
переменная. В пятой строке кода мы проверяем, если ввод строка
равен reversed_string
Если он возвращает true, иначе возвращает false.
Эй, это моя первая статья. Надеюсь, вам понравилась эта статья. Я вернусь с более удивительным контентом до тех пор, пока не наслаждаюсь.
Оригинал: “https://dev.to/abhishekjain35/data-structure-and-algorithms-palindrome-string-45a0”