题目
给你一个字符串 s，找到 s 中最长的回文子串。
示例1: 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。
示例 2： 输入：s = "cbbd" 输出："bb"
示例 3： 输入：s = "a" 输出："a"
示例 4： 输入：s = "ac" 输出："a"
题解
golang:
func longestPalindrome(s string) string {
if s == "" {
return ""
}
start, end := 0, 0
for i := 0; i < len(s); i++ {
left1, right1 := expandAroundCenter(s, i, i)
left2, right2 := expandAroundCenter(s, i, i + 1)
if right1 - left1 > end - start {
start, end = left1, right1
}
if right2 - left2 > end - start {
start, end = left2, right2
}
}
return s[start:end + 1]
}
func expandAroundCenter(s string, left int, right int) (int, int) {
for ; left >= 0 && right < len(s) && s[left] == s[right]; left, right = left -1, right + 1 {}
return left + 1, right - 1
}
相关链接
https://leetcode-cn.com/problems/longest-palindromic-substring/
精选应用推荐
安全便捷的密码管理工具
安全加密
跨设备同步
一键填充
免费使用
云幻梦密码本 - 安全密码管理
云幻梦密码本是一款专业级密码管理工具，采用银行级加密技术保护您的所有密码和个人信息。支持跨设备同步、一键自动填充、安全密码生成和生物识别登录等功能，让您的数字生活更加安全便捷。
应用截图
选择平台下载
资源搜索推荐
一站式资源搜索平台
资源搜索
多源聚合
免费使用
无广告
千搜123 | 资源搜索
智能搜索
多类资源
快速响应
安全访问
千搜123是一个强大的资源搜索网站，聚合了多种资源搜索引擎，提供文档、软件、影视、音乐、学习资料等多种资源的快速搜索服务。界面简洁无广告，搜索结果精准，是您寻找各类资源的得力助手。
- 聚合多个优质资源搜索引擎，一站式搜索
- 支持文档、软件、影视、学习资料等多种资源类型
- 界面简洁，无干扰广告，专注搜索体验
- 搜索结果快速准确，节省您的时间
