题目

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

基本思路

此题直接想到的思路为类似于昨天的暴力法，直接枚举所有的子字符串，比较求出长度最大的那个字符即可。代码要比昨天的无重复的最长子串的简单一点，时间复杂度比较高，但是AC了。。。

所以明日再继续探究简单的写法。(^_−)☆

代码实现

package com.immunize.leetcode.longestPalindrome;/*** 1. 暴力法* * @author Mr IMMUNIZE**/
public class Solution1 {// 判断该序列是否为回文序列public static boolean isPalindrome(String s) {int i, len;len = s.length();for (i = 0; i < len / 2; i++) {if (s.charAt(i) != s.charAt(len - i - 1)) {return false;}}return true;}// 遍历所有的字符串组合，判断其是否满足为回文序列即可。public String longestPalindrome(String s) {if (s.equals(""))return "";int i, j;int max = 0;int len = s.length();String subS = "";String res = "";for (i = 0; i < len; i++) {for (j = i + 1; j <= len; j++) {subS = s.substring(i, j);while (isPalindrome(subS) && subS.length() > max) {res = subS;max = Math.max(max, subS.length());}}}return res;}
}

20200117：（leetcode）最长回文子串（暴力法）相关推荐

leetcode 5. 最长回文子串暴力法、中心扩展算法、动态规划，马拉车算法(Manacher Algorithm)
给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000.示例 1: 输入: "babad" 输出: "bab" 注意: &quo ...
5. 最长回文子串——暴力法---动态规划解法---扩展中心法
暴力法动态规划解法 class Solution {public String longestPalindrome(String s) {if (s == null) return null;cha ...
leetcode 5-最长回文子串(中心扩展算法)
题目描述给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000.示例 1: 示例1 输入: "babad" 输出: "bab" ...
leetcode 最长回文子串
103 / 103 个通过测试用例状态:通过执行用时:8 ms 内存消耗:36.3 MB 提交时间:6 月,3 周之前 class Solution {public String longestP ...
数据结构-----最长回文子串
题目描述给定一个字符串,找出该字符串的最长回文子串.回文字符串指的就是从左右两边看都一样的字符串,如aba,cddc都是回文字符串.字符串abbacdc存在的回文子串有abba和cdc,因此它的最长 ...
20200118：（leetcode）最长回文子串（中心扩展算法详解及思考）
最长回文子串(中心扩展算法详解及思考) 题目中心扩展算法详解代码实现题目给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: " ...
leetcode（5）—— Longest Palindromic Substring（最长回文子串）
longest-palindromic-substring 法1:暴力搜索(但会超时) 遍历全部子串(n+(n−1)+-+1=n(1+n)2n+(n-1)+\ldots+1=\frac{n(1+n)} ...
java 最长回文_【Java】【每日算法/刷穿 LeetCode】5. 最长回文子串（中等）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]5. 最长回文子串(中等) 宫水三叶发布于今天 12:00 题目描述给你一个字符串 s,找到 s 中最长的回文子串. 示例 ...
LeetCode:Longest Palindromic Substring 最长回文子串
Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt ...

20200117：（leetcode）最长回文子串（暴力法）

最长回文子串

题目

基本思路

代码实现

20200117：（leetcode）最长回文子串（暴力法）相关推荐

最新文章

热门文章