1. 题目

给你一个字符串数组 words 。words 中每个元素都是一个包含 两个 小写英文字母的单词。

请你从 words 中选择一些元素并按 任意顺序 连接它们，并得到一个 尽可能长的回文串 。每个元素 至多 只能使用一次。

请你返回你能得到的最长回文串的 长度 。如果没办法得到任何一个回文串，请你返回 0 。

回文串 指的是从前往后和从后往前读一样的字符串。

示例 1：
输入：words = ["lc","cl","gg"]
输出：6
解释：一个最长的回文串为 "lc" + "gg" + "cl" = "lcggcl" ，长度为 6 。
"clgglc" 是另一个可以得到的最长回文串。示例 2：
输入：words = ["ab","ty","yt","lc","cl","ab"]
输出：8
解释：最长回文串是 "ty" + "lc" + "cl" + "yt" = "tylcclyt" ，长度为 8 。
"lcyttycl" 是另一个可以得到的最长回文串。示例 3：
输入：words = ["cc","ll","xx"]
输出：2
解释：最长回文串是 "cc" ，长度为 2 。
"ll" 是另一个可以得到的最长回文串。"xx" 也是。提示：
1 <= words.length <= 10^5
words[i].length == 2
words[i] 仅包含小写英文字母。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindrome-by-concatenating-two-letter-words
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 两个字符一样的，可以放在对称两侧还可以在中间，中间只能出现一次
• 两个不一样的字符 xy，需要看 yx 是否也存在，配对使用

class Solution:def longestPalindrome(self, words: List[str]) -> int:ct = {}for w in words:if w in ct:ct[w] += 1else:ct[w] = 1ans = 0same_odd = 0for w, num in ct.items():if w[0]==w[1]: # 一样if ct[w]%2==1:same_odd = 1ans += ct[w]//2*4elif w[::-1] in ct and w > w[::-1]:ans += 4*min(ct[w], ct[w[::-1]])return ans+(2 if same_odd else 0)

164 ms 32.1 MB Python3

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！