代码改变世界

面试题:最长回文子串(即求对称字符串的最大长度 )

  youxin  阅读(476)  评论(0编辑  收藏  举报

题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,            因此输出4。

分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版。

 

编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
历史上的今天:
2012-09-01 MySQL数据库在指定位置增加字段
2012-09-01 php插入日期到mysql失败
2012-09-01 mysql 配置和php&mysql乱码问题
2012-09-01 css 文字换行
2012-09-01 CSS Triangle Arrow DIVs tooltilps
2012-09-01 bulletproof ajax 05: hijax
2012-09-01 bulletproof ajax:ajax 载入时显示动画
点击右上角即可分享
微信分享提示