【华为机试 Python实现】HJ85 最长回文子串（简单）

不太灵光的程序员

于 2022-06-20 23:51:18 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：华为机试真题华为机试真题详解文章标签：华为算法机试 Python

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_23934063/article/details/125382766

华为机试真题详解同时被 2 个专栏收录

282 篇文章 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

华为机试真题

249 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了一道华为机试题，要求使用Python解决给定字符串的最长回文子串问题。文章提供了问题描述、示例及代码参考，其中最长回文子串的长度为4，例如字符串'cdabbacc'中的子串'abba'即为回文串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

题目描述
示例 1
说明：
参考代码

题目描述

给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。

所谓回文串，指左右对称的字符串。

所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串

数据范围：
字符串长度1≤s≤350

输入描述：
输入一个仅包含小写字母的字符串

输出描述：
返回最长回文子串的长度

示例 1

输入：
cdabbacc
输出：
4

说明：

abba为最长的回文子串

参考代码

while True:
    try:
        s = input

了解本专栏

超级会员免费看

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

不太灵光的程序员 有用的话可以请博主喝杯咖啡续命

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。