找出两个字符串中所有共同的子串_【每日编程141期】最长回文子串I

每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩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"