使用Python编写一个函数来判断一个字符串是否是回文

下面是一个使用Python编写的函数来判断一个字符串是否是回文：

def is_palindrome(string):
    # 去除字符串中的空格和标点符号，并将所有字母转换为小写
    string = ''.join(e for e in string if e.isalnum()).lower()
    # 判断字符串是否与其翻转后的字符串相等
    return string == string[::-1]

这个函数首先使用字符串的isalnum()方法过滤出所有的字母和数字，然后使用join()方法将它们组合成一个新的字符串。接着，使用lower()方法将字符串转换为小写。最后，它将字符串与其翻转后的字符串进行比较，如果相等则表示该字符串是回文，返回True，否则返回False。

下面是一个使用示例：

string = input("请输入一个字符串：")
if is_palindrome(string):
    print("是回文")
else:
    print("不是回文")

在使用示例中，用户将会被提示输入一个字符串，然后程序将使用is_palindrome()函数来判断该字符串是否是回文，并输出相应的结果。

该函数的时间复杂度为O(n)，其中n是输入字符串的长度。它需要遍历字符串的一半来构建翻转字符串，并且比较两个字符串的相等性。