最大公共字符串leetcode
最长回文子串
给定一个字符串
s，找出
s
中最长的回文子串。
您可以假设
s
的最大长度为
1000。
Example
1:
Input:
"babad"
Output:
"bab"
Note:
"aba"
is
also
a
valid
answer.
Example
2:
Input:
"cbbd"
Output:
"bb"
实现：O(n^2)
class
Solution
{
int
resultStart;
int
resultLength;
public
String
longestPalindrome
(
String
s
)
{
int
strLength
=
s
.
length();
if
(strLength
<
2
)
{
return
s;
}
for
(
int
start
=
0
;
start
<
strLength
-
1
;
start
++
)
{
expandRange(s,
start,
start);
expandRange(s,
start,
start
+
1
);
}
return
s
.
substri
