码迷,mamicode.com
首页 > 编程语言 > 详细

算法——回文(palindrome)

时间:2019-08-25 15:42:04      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:__name__   code   false   标点符号   ali   UNC   imp   string   lower   

# 10-palindrome.py

import string

def is_palindrome(text: str) -> bool:
    是否为回文
    # 1、先去除标点符号以及空格,并将所有字母小写化
    result = ‘‘
    for i in range(len(text)):
        if not text[i] in string.punctuation +  :    
            result += text[i].lower()
    print(result)

    # 2、判断是否为回文
    n = len(result)
    for i in range(len(result) // 2):
        if result[i] != result[n-i-1]:
            return False
    return True


if __name__ == __main__:
    print(is_palindrome(I prefer pi.))
    print(is_palindrome(A man, a plan, a canal: Panama.))
    print(is_palindrome(Resistance is futile!))
    

 

算法——回文(palindrome)

标签:__name__   code   false   标点符号   ali   UNC   imp   string   lower   

原文地址:https://www.cnblogs.com/noonjuan/p/11407841.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!