LeetCode 5 最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。
示例 1:
输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。
示例 2:
输入: "cbbd" 输出: "bb"
示例代码
#!/usr/bin/python3
import math
def longestPalindrome(str):start = 0end = 0 for i in range(0,len(str)):len1 = expandAroundCenter(str,i,i)len2 = expandAroundCenter(str,i,i+1)maxlen = max(len1,len2)if maxlen > end - start:start = i - int((maxlen - 1)/2)end = i + int(maxlen/2)result = str[start:end+1]return resultdef expandAroundCenter(str,left,right):while left>=0 and right < len(str) and str[left]==str[right]:left = left - 1right = right + 1return right - left - 1str=input()
print(longestPalindrome(str))
LeetCode 5 最长回文子串相关推荐
- [动态规划|字符串] leetcode 5 最长回文子串
[动态规划|字符串] leetcode 5 最长回文子串 1.题目 题目链接 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例1: 输入: "b ...
- LeetCode 5. 最长回文子串(动态规划)
文章目录 1. 题目 2. 解题 2.1 自己写的DP 2.2 优化后的DP 2.3 中心扩展法 1. 题目 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. ...
- 20200118:(leetcode)最长回文子串(中心扩展算法详解及思考)
最长回文子串(中心扩展算法详解及思考) 题目 中心扩展算法详解 代码实现 题目 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: " ...
- 20200117:(leetcode)最长回文子串(暴力法)
最长回文子串 题目 基本思路 代码实现 题目 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: ...
- leetcode 5. 最长回文子串 暴力法、中心扩展算法、动态规划,马拉车算法(Manacher Algorithm)
给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000.示例 1: 输入: "babad" 输出: "bab" 注意: &quo ...
- leetcode - 5. 最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 解题思路: 对于一个字符串,回文子串存在两种情况,第一种情况是???a???的回文子串,第二种情况是???aa ...
- leetcode题解5-最长回文子串
问题描述 给你一个字符串 s,找到 s 中最长的回文子串. 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同 ...
- LeetCode 516 最长回文子串
思路: 动态规划 dp数组:dp[i][j]表示s[i:j]最长回文子串长度 出口: ●i j相同, dp[i][j] 都为1 ●j=i+1,如果 s[j]=s[i] dp[i][j]=2, ...
- LeetCode 05最长回文子串
题目描述 描述: 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: "bab" ...
- [LeetCode][M0005]最长回文子串(Java)(马拉车(Manacher)算法)
题目描述: 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: "bab" 注 ...
最新文章
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(20)-权限管理系统-根据权限获取菜单
- 面试官:Thread.sleep(0) 有什么用?
- Entity Framework中使用IEnumerableT、IQueryableT及IListT的区别
- 如何让fragment刷新界面_快速实现android版抖音主界面的心得
- [JSOI 2015] 子集选取
- CCIE-LAB-第八篇-OSPF前缀压制+MTU+路由汇总
- AI研究公司面试准备指南
- 杀掉僵尸 MapReduce 任务的两种方式
- .NET中加密和解密的实现方法
- [javascript] Promise API
- 夺标查询和联合查询有什么区别么
- 易语言短信接口_易语言短信接口_易语言发短信_易语言短信验证码_验证码短信代码示例_互亿无线...
- MTK6589反向修改拼包法操作流程
- Qt之QTcpSocket 跨线程连续发送大数据
- PyTorch基础(六)-- optim模块
- CGB2202语言基础第1天
- AD7760数据采集系统设计 [FPGA逻辑设计]
- uipath sequence传递参数_湘西单向滑动球铰支座设计参数深化,期待合作
- 计算机 833学校,计算机专业考研院校排名分析
- Centos 更换静态IP脚本
热门文章
- sega+model+3+android,世嘉MODEL2经典老游戏移植登场 追加联网对战
- mysql 逻辑架构
- iOS:自定义模态动画 --UIPresentationController
- MySQL原生密码认证
- win7安装mysql-5.7.18
- Poj 2887-Big String Splay
- 在可编辑div中插入文字或图片的问题解决思路
- 【framework】spring3-mvc实例-信息转换
- 在C#用GDI+实现图形图像的任意变形效果(转载)
- SpringBoot系列: Web应用鉴权思路