zoukankan      html  css  js  c++  java
  • leetcode python 005

    ##  给定字符串,寻找最长回文子串
    ##  单回文,双回文

    def findh(s):
        ## 单回文
        ld,l=[],len(s)
        if len(s)<3:
            return 'too short'
        for i in range(1,l-1):
            for j in range(1,min(i+1,l-i)):
                if s[i-j]!=s[i+j] and j==1:
                    break
                elif s[i-j]!=s[i+j] and j>1:
                    ld.append(s[i-j+1:i+j])
                    break
        
        ##  双回文
        s='#'+s+'?'
        for i in range(1,l):
            for j in range(1,min(i+1,l-i+1)):
                if s[i-j]!=s[i+j-1] and j==1:
                    break
                elif s[i-j]!=s[i+j-1] and j>1:
                    ld.append(s[i-j+1:i+j-1])
                    break
                
        print(len(ld))
        for i in ld:
            print(i)

    s='ssfuhgshjdsdjhvsp-w qncbaccabbvjjkknkl;pp'
    findh(s)

    ----蚂蚁不在线
  • 相关阅读:
    JSON
    在ubuntu上部署Django
    Django安装
    Python3 编程第一步
    Python3 字典
    nginx 服务器下载安装配置详解
    彻底删除Navicat注册表
    JS 对输入的姓名 手机号码 邮箱做校验
    mysql 启动报错
    网线没问题 没法上网
  • 原文地址:https://www.cnblogs.com/offline-ant/p/9365916.html
Copyright © 2011-2022 走看看