python输入字符串判断回文的方法是什么

35次阅读
没有评论

共计 511 个字符,预计需要花费 2 分钟才能阅读完成。

判断一个字符串是否为回文有多种方法,以下是其中一种常见的方法:

  1. 使用双指针法:
  • 初始化两个指针,一个指向字符串的开头,一个指向字符串的末尾。
  • 依次比较两个指针所指向的字符,如果不相等,则字符串不是回文,返回 False。
  • 如果两个指针指向的字符相等,则将两个指针向中间移动继续比较,直到两个指针相遇或者交叉。
  • 如果两个指针相遇或者交叉,说明字符串是回文,返回 True。

以下是使用双指针法判断回文的 Python 代码示例:

def is_palindrome(s):
    # 去除字符串中的非字母和数字字符,并转换为小写 
    s = ''.join(e for e in s if e.isalnum()).lower()
    left, right = 0, len(s) - 1
    while left < right:
        if s[left] != s[right]:
            return False
        left += 1
        right -= 1
    return True

使用示例:

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

注意:该方法会忽略字符串中的空格和标点符号,并且不区分大小写。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-13发表,共计511字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)