DSA/strings/python/palindrome.py

40 lines
956 B
Python

#!/usr/bin/python3
# Palindrome Check Function using Python 3
# The Palindrome Algorithm
# this takes in a string and returns a boolean equal to the result of
# whether the string is a palindrome or not.
string_1 = "abba"
string_2 = "abbcccbba"
string_3 = "abbccbbba"
def palindrome(s: str) -> bool:
"""
>>> palindrome(string_1)
True
>>> palindrome(string_2)
True
>>> palindrome(string_3)
False
"""
# Reverse string using idiomatic python
reversed_string = s[::-1]
# return the answer, by comparing string and its reverse
return s == reversed_string
# A utility function to output the result of palindromes
def is_palindrome(s: str):
# if string is palindrome
if palindrome(s):
print(f"{s} is a palindrome")
else:
print(f"{s} is not a palindrome")
# main program
if __name__ == "__main__":
is_palindrome(string_1)
is_palindrome(string_2)
is_palindrome(string_3)