zoukankan      html  css  js  c++  java
  • python 判断回文字符串的方法

    # -*- coding:utf-8 -*-
    
    # palindrome str : 回文字符串:一个字符串,不论是从左往右,还是从右往左,字符的顺序都是一样的(如abba,等)
    
    
    def is_palindrome_1(tmp_str):
        for i in range(len(tmp_str)):
            if tmp_str[i] != tmp_str[-(i+1)]:
                return False
        return True
    
    
    def is_palindrome_2(tmp_str):
        # tmp_str_reverse = tmp_str[::-1]
        # if tmp_str == tmp_str_reverse:
        #     return True
        # else:
        #     return False
        return tmp_str == tmp_str[::-1]
    
    
    #递归
    def is_palindrome_3(tmp_str):
        if len(tmp_str) <= 1:
            return True
        else:
            if tmp_str[0] == tmp_str[-1]:
                return is_palindrome_3(tmp_str[1:-1])
            else:
                return False
    
    
    if __name__ == "__main__":
        test_str1 = "abcba"
        test_str2 = "123456a"
        print is_palindrome_1(test_str1)
        print is_palindrome_2(test_str1)
        print is_palindrome_3(test_str1)
    
        print is_palindrome_1(test_str2)
        print is_palindrome_2(test_str2)
        print is_palindrome_3(test_str2)
    

      

  • 相关阅读:
    工坊第五天
    工坊第四天
    工坊第三天
    工坊第二天
    工坊第一天
    莫队 优雅暴力出奇迹
    状压 DP 总结
    关于MatlabGUI清除WorkSpace的用法
    ArduinoNano卡在上传,无法烧录
    两轮差速驱动机器人的坐标轨迹计算
  • 原文地址:https://www.cnblogs.com/tangdouguard/p/10819901.html
Copyright © 2011-2022 走看看