📘
【Python】palindromeの実装
はじめに
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"))
参考
Discussion