https://leetcode-cn.com/problems/longest-palindromic-substring/submissions/
难度中等4016
给你一个字符串 s，找到 s 中最长的回文子串。
示例 1：
输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。
示例 2：
输入：s = "cbbd" 输出："bb"
示例 3：
输入：s = "a" 输出："a"
示例 4：
输入：s = "ac" 输出："a"
提示：
1 <= s.length <= 1000s仅由数字和英文字母（大写和/或小写）组成
通过次数695,741提交次数1,976,409
class Solution {
public String longestPalindrome(String s) {
int len = s.length();
while(len>0)
{
for(int i =0;i+len-1<s.length();i++)
{
// System.out.println(s.substring(i,i+len));
if(isHuiwen(s.substring(i,i+len))==true) return s.substring(i,i+len);
}
len--;
}
return s.charAt(0)+"";
}
boolean isHuiwen(String s)
{
for(int head=0,tail=s.length()-1;head<tail;head++,tail--)
{
if(s.charAt(head)!=s.charAt(tail)) return false;
}
return true;
}
}
class Solution {
public String longestPalindrome(String s) {
int len = s.length();
while(len>0)
{
for(int i =0;i+len-1<s.length();i++)
{
// System.out.println(s.substring(i,i+len));
if(isHuiwen(s,i,i+len-1)==true) return s.substring(i,i+len);
}
len--;
}
return s.charAt(0)+"";
}
boolean isHuiwen(String s,int i,int j)
{
for(int head=i,tail=j;head<tail;head++,tail--)
{
if(s.charAt(head)!=s.charAt(tail)) return false;
}
return true;
}
}
时间复杂度：O(n^3)
空间复制度：O(1)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69188.html
