博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
九度 题目1528:最长回文子串
阅读量:6914 次
发布时间:2019-06-27

本文共 878 字,大约阅读时间需要 2 分钟。

题目1528:最长回文子串

题目描述:

回文串就是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。

回文子串,顾名思义,即字符串中满足回文性质的子串。
给出一个只由小写英文字符a,b,c...x,y,z组成的字符串,请输出其中最长的回文子串的长度。

 

输入:

输入包含多个测试用例,每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串,字符串的长度不大于200000。

 

输出:

对于每组测试用例,输出一个整数,表示该组测试用例的字符串中所包含的的最长回文子串的长度。

 

样例输入:
ababbbbbabba
样例输出:
344
来源:
我想说的话: 这是个老生常谈的问题了,思想就是枚举2类对称点,关键是要把代码写清晰好看点。
#include 
#include
#include
#include
#include
#include
#include
#include
#include
#define Max(a,b) ((a)>(b)?(a):(b))#define Min(a,b) ((a)<(b)?(a):(b))using namespace std ;const int size=200008;char str[size] ;struct Me{ int Len ; int gao_1(int k){ int L ,R ,ans=1; L=k-1 ; R=k+1 ; while(L>=0&&R
=0&&R

 

转载于:https://www.cnblogs.com/liyangtianmen/p/3251128.html

你可能感兴趣的文章
微信小程序模板介绍
查看>>
JDK源码阅读-Iterable接口
查看>>
【算法刷题】2:寻找两个有序数组的中位数
查看>>
Linux学习笔记(三)-Linux 磁盘与文件系统管理
查看>>
站在巨人的肩膀上
查看>>
阿里巴巴fastjson @JSONField 注解说明
查看>>
Android开发 - 解决DialogFragment在全屏时View被状态栏遮住的问题
查看>>
行为型模式:模板方法
查看>>
Linux命令
查看>>
5、Flutter Widget - AbsorbPointer;
查看>>
游戏安全资讯精选 2018年第三期:中国已经诞生了区块链手游,游戏公司向直播答题行业的借鉴宝典,微软“周二补丁日”一览...
查看>>
第一章:SpringCloud服务发现和服务注册
查看>>
区块链:定义未来金融与经济新格局
查看>>
Dom事件
查看>>
小册笔记
查看>>
mongoDB高级查询这一篇就够了
查看>>
js节流和防抖
查看>>
MySQL学习笔记之三排序和过滤
查看>>
VUE 使用笔记
查看>>
(转)Android studio 多渠道打包(超简洁版)
查看>>