5. 最长回文子串

最新推荐文章于 2025-08-02 23:53:37 发布

做梦好啊

最新推荐文章于 2025-08-02 23:53:37 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏： # 题解文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_45397995/article/details/124570237

题解专栏收录该内容

39 篇文章

订阅专栏

本文探讨了一种暴力搜索算法，用于寻找字符串中的最长回文子串。通过双重循环遍历字符串，对每个可能的子串进行回文判断，并记录最长的回文串。算法适用于较短字符串，但对于大规模输入，效率不高。后续可以考虑使用动态规划等优化方法来提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

暴力解

func longestPalindrome(s string) string {
	if IsPalindrome(s) {
		return s
	}
	maxLength := 0
	var ans string
	for width := 1; width < len(s); width++ {
		for i := 0; i < len(s)-width+1; i++ {
			temp := s[i : i+width]
			if IsPalindrome(temp) {
				if len(temp) > maxLength {
					maxLength = len(temp)
					ans = temp
				}
			}
		}
	}
	return ans
}

func IsPalindrome(s string) bool {
	if len(s) == 0 || len(s) == 1 {
		return true
	}
	i := 0
	j := len(s) - 1
	for i < (len(s) / 2) {
		if s[i] != s[j] {
			return false
		}
		i++
		j--
	}
	return true
}