本文共 1038 字，大约阅读时间需要 3 分钟。

LeetCode题号：

问题描述：

       给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。

注意:

假设字符串的长度不会超过 1010。

示例 1:

输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

解题思路：

 1、先定义一个map统计所有字符出现；

 2、a、如果没有奇数长度串，len = sum（所有偶数长度和）

       b、如果存在奇数长度串，len = sum（所有偶数长度和）+sum（所有奇数串长度和-1）+1

听我分析完，简单吧；上代码，通俗易懂！

func longestPalindrome(s string) int {	var m = make(map[string]int)	for i := 0; i < len(s); i++ {		//统计所有字母出现次数		m[string(s[i])]++		//_, ok := m[string(s[i])]		//if ok {		//	m[string(s[i])]++		//} else {		//	m[string(s[i])] = 1		//}	}	//回文长度	var l int = 0	//标记是否存在奇数对	var flag = false	//最长组合，即为，1：存在奇数串，l=所有偶数对长度+（所有奇数串长度-奇数串个数+1）2、不存在奇数串：l=所有偶数对长度	for _, v := range m {		if len(m) == 1 {			return v		}		if v%2 == 0 {			l += v		} else {			flag = true			//奇数串长度变偶数长度			l += v - 1		}	}	//只要存在奇数串，则最大奇数串可以放最中间，则不需要做减1 处理	if flag {		return l + 1	}	return l}

往期回顾：

【1】

【2】

【3】

❤如果文章对您有所帮助，就在文章的右上角或者文章的末尾点个赞吧！(づ￣ 3￣)づ 

❤如果喜欢大白兔分享的文章，就给大白兔点个关注吧！(๑′ᴗ‵๑)づ╭❤～

❤对文章有任何问题欢迎小伙伴们下方留言或者入群探讨【群号：708072830】

❤鉴于个人经验有限，所有观点及技术研点，如有异议，请直接回复讨论(请勿发表攻击言论)

转载地址：https://luoyong.blog.csdn.net/article/details/108531818 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！