每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)
今日问题:
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。
示例 1:
输入:"babad"
输出:"bab"
注意:"aba"也是一个有效答案。
示例 2:
输入:"cbbd"
输出:"bb"
解决方法:
暴力解法算法思想:1)从最长的子串开始,遍历所有该原字符串的子串;
2)每找出一个字符串,就判断该字符串是否为回文;
3)子串为回文时,则找到了最长的回文子串,因此结束;反之,则继续遍历。
时间复杂度为O(n³)。
C++代码:
Java代码:
明日题目预告:
最长回文子串II
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。
示例 1:
输入:"babad"
输出:"bab"
注意:"aba"也是一个有效答案。
示例 2:
输入:"cbbd"
输出:"bb"