首页 > 其他分享 >找到s字符串中的回文子串

找到s字符串中的回文子串

时间:2023-10-18 15:23:40浏览次数:29  
标签:子串 __ len print range result 字符串 回文

# coding=utf-8
# 找到s字符串中的回文子串
s = "abbc"

# n = len(s)
# result = ''
# for i in range(n):
# # print(i)
# for j in range(i, n):
# # print(j)
# k = s[i:j + 1]
# # print(k)
# # print(k[::-1])
# if k == k[::-1]:
# if len(k) > len(result):
# result = k
# print(result)

def lp():
n = len(s)
result = ''
for i in range(n):
for j in range(i, n):
k = s[i:j+1]
if k == k[::-1]:
if len(k) > len(result):
result = k
return result

if __name__ == '__main__':
print(lp())

标签:子串,__,len,print,range,result,字符串,回文
From: https://www.cnblogs.com/wyl-520/p/17772452.html

相关文章

  • redis普通连接和连接池, redis字符串类型,redis hash类型, redis列表类型
    1redis普通连接和连接池......
  • delphi 判断字符串里的char是单字节还是双字节的前一位或后一位。
    function  ByteType(const  S:  string;  Index:  Integer):  TMbcsByteType;  // 判断一个字符串中,某个 Char 是单个字母,还是双字节的前一位或后一位。  // mbSingleByte单字母  // mbLeadByte  双字节第一位  // mbTrailByte ......
  • C语言---去掉字符串中的空格
    有时候,我们会遇到,字符串中有空格,那如何删除呢?要删除空格,就需要找到空格,找到空格,就需要遍历字符串。下面是示例代码:(分别使用了for和while循环)#include<stdio.h>#include<stdlib.h>#include<ctype.h>voidfun(char*str){ inti=0; char*p; /*标记:p=str表示指针指......
  • ABAP 字符串换行符等等字符处理
    https://www.cnblogs.com/jinyin/p/10850565.html  cl_abap_char_utilities=>horizontal_tabTAB符cl_abap_char_utilities=>cr_lf回车换行cl_abap_char_utilities=>vertical_tab垂直制表符cl_abap_char_utilities=>newline换行......
  • 软件测试|Python字符串拼接详细解析
    简介在Python编程中,字符串拼接是一个非常常见的操作,它允许我们将多个字符串连接成一个新的字符串。字符串拼接在处理文本和数据时非常有用,比如构建消息、生成文件路径、格式化输出等。在本文中,我们将深入探讨Python中字符串拼接的不同方法和技巧。方法一:连续书写拼接在Python......
  • 字符串 --- 不可变性与驻留池
    引言面试中,常会问道,在大数据量的字符串拼接情况,为什么StringBuilder性能比直接字符串拼接更好?主要原因就是string是不可变类型,每次操作都会创建新的字符串对象,频繁操作会导致内存频繁的分配和回收,就会降低性能,而StringBuilder是可变类型,它允许对字符串进行原地修改,无需每......
  • 数据类型转换,万物皆可转字符串
      整数转浮点数可以,浮点数转整数丢失精度 ......
  • Go 提取字符串中url,转换为markdown格式并替换
     Go提取字符串中url,转换为markdown格式并替换//MakeContentUrlToMarkDown将字符串中url非markdown格式转[](url)格式funcMakeContentUrlToMarkDown(sourceStringstring)(resultStringstring){//urlReMustCompile:=regexp.MustCompile(".*(?P<URL>(http|https|......
  • redis介绍和安装、redis普通连接和连接池、redis字符串类型、redis hash类型、redis列
    redis介绍和安装#1redis什么-数据库就是个存数据的地方:只是不同数据库数据组织,存放形式不一样-mysql关系型数据库(oracle,sqlserver,postgrasql)-非关系型数据(nosql):redis,mongodb,clickhouse,infludb,elasticsearch,hadoop。。。-没有sql:没有sql语句......
  • 单列函数 截取字符串
     #截取名字的第一个字母注意开始下标是1长度是1格式(列名,开始下标,截取的长度)selectsubstr(ENAME,1,1)fromemp; #获取员工姓名第一个字母是A的人员的信息select*fromempwheresubstr(ENAME,1,1)='A';  #首字母大......