美文网首页
算法day1---回文

算法day1---回文

作者: 手捧樱花v | 来源:发表于2023-10-18 22:43 被阅读0次

输入"noon" 输出"noon"
输入"noo" 输出"noon"
输入“sakura" 输出"arukas"

def cal(num1):
    def judge(num):
        for i in range(0,len(num)):
            # print(num[0])
            # print(num[-(i+1)])
            if num[i] != num[-(i+1)]:
                return False
        return True
    a = judge(num1)
    if a:
        return True
    reverse_list = ""
    for sb in range(len(num1)-1,-1,-1):
        reverse_list +=num1[sb]
    # print(reverse_list)
    for m in range(len(reverse_list)-1,-1,-1):
        num3 = num1
        num3+=reverse_list[m::]
        if judge(num3):
            print(num3)
            return True
cal("我妈一天只晓得看熊猫")

相关文章

  • 回文算法

    一、回文算法: 回文指从左往右和从由往左读到相同内容的文字。比如: aba,abba,level。回文具有对称性。...

  • JavaScript回文问题

    回文算法挑战 如果给定的字符串是回文,返回true,反之,返回false。 palindrome(回文)是指一个字...

  • 一文弄懂Manacher算法

    今天我们来介绍一下处理回文字符串的算法:Manacher(俗称“马拉车”)。 算法功能 回文字符串的通俗定义是:如...

  • 经典算法问题:最长回文子串之 Manacher 算法

    title: 经典算法问题:最长回文子串之 Manacher 算法date: 2019-02-17 08:00:0...

  • BAT面试算法进阶(8)- 删除排序数组中的重复项

    BAT面试算法进阶(7)- 反转整数BAT面试算法进阶(6)- BAT面试算法进阶(6)-最长回文子串(方法二)...

  • BAT面试算法进阶(7)- 反转整数

    BAT面试算法进阶(6)- BAT面试算法进阶(6)-最长回文子串(方法二)BAT面试算法进阶(5)- BAT面试...

  • 回文Manacher算法

    参考leetcode关于马拉车算法的说明 对字符串添加'#'处理 通过已有回文的对称性计算右边字符为中心的回文长度

  • 算法---回文判断

    给定一个字符串,判断其是否是回文

  • 回文数算法

    最近笔者去面试,面试到最后,面试官突然来一句,接下来说一下算法吧,这一句一出,我已经有点“凉凉”的感觉了,毕竟我没...

  • 最长回文子串

    最长回文子串——Manacher 算法 1. 问题定义 最长回文字符串问题:给定一个字符串,求它的最长回文子串长度...

网友评论

      本文标题:算法day1---回文

      本文链接:https://www.haomeiwen.com/subject/uvncidtx.html