通用网址通用网站查询,电子商务平台网站模板,烟台seo网站推广,西安招标网目录
题目描述
题解labuladong 题目描述
给你一个字符串 s#xff0c;找到 s 中最长的回文子串。
如果字符串的反序与原始字符串相同#xff0c;则该字符串称为回文字符串。
示例 1#xff1a;
输入#xff1a;s babad
输出#xff1a;bab…目录
题目描述
题解labuladong 题目描述
给你一个字符串 s找到 s 中最长的回文子串。
如果字符串的反序与原始字符串相同则该字符串称为回文字符串。
示例 1
输入s babad
输出bab
解释aba 同样是符合题意的答案。示例 2
输入s cbbd
输出bb提示
1 s.length 1000s 仅由数字和英文字母组成
题解labuladong
又是偷懒的一天没思考多久直接学习题解了头疼不想思考┭┮﹏┭┮ 其实核心在于循环方式题解中对回文串中心进行循环然后以中心向两侧扩展这种好处是很容易就能判断是不是回文串以及获得回文串的头尾。如果从左侧或者右侧开始寻找就需要控制两个循环变量很复杂。
