首页 > 试题广场 >

回文字符串

[编程题]回文字符串

最大回文子串是被研究得比较多的一个经典问题。最近月神想到了一个变种，对于一个字符串，如果不要求子串连续，那么一个字符串的最大回文子串的最大长度是多少呢。

数据范围：字符串长度满足 $1 \le n \le 1000 \$ ，字符串中仅包含 0~9 和大小写字母

每个测试用例输入一行字符串（由数字0-9，字母a-z、A-Z构成），字条串长度大于0且不大于1000.

输出该字符串的最长回文子串的长度。（不要求输出最长回文串，并且子串不要求连续）

示例1

输入

adbca

因为在本题中，不要求回文子串连续，故最长回文子串为aba(或ada、aca)

因为不要求子串连续，所以字符串abc的子串有a、b、c、ab、ac、bc、abc7个

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

动态规划快手字符串算法工程师 2019

上传者：小小

难度：

0条回答 133收藏 10697浏览

查看代码

回文字符串

扫一扫，把题目装进口袋