📘

【Python】palindromeの実装

2023/05/14に公開

はじめに

palindromeとは
逆さに読んでも同じもの。
例)abcba
※ 1文字の時も今回は含めることにする。

実装

palindrome.py
def palindrome(strings: str) -> bool:
    len_strings = len(strings)
    if not len_strings:
        return False
    if len_strings == 1:
        return True

    start, end = 0, len_strings - 1
    while start < end:
        if strings[start] != strings[end]:
            return False
        start += 1
        end -= 1
    return True

if __name__ == "__main__":
    print(palindrome("test"))

参考

https://www.udemy.com/course/python-algo

Discussion