从零学算法2131
2131. 连接两字母单词得到的最长回文串
给你一个字符串数组 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] 仅包含小写英文字母。
- 如果数组中有单词翻转后的单词，那就可以组成回文串，得到他们各自的数量，取少的数量就是能组成的对数；如果这个单词等于翻转后的单词，那能组成的对数就是单词在数组中的个数整除 2
- 如果有多余的例如 aa,bb 这种单词，那么可以取一个放在回文串最中间，特判一下即可
- 为了不重复计算，用一个哈希表存放是否判断过某个单词
-
var longestPalindrome = function (words) {const visited = {}let ans = 0// 是否有多余的例如 aa,bb 的单词let repeat = falsefor (let w of words) {if (visited[w]) continue;visited[w] = trueconst reverse = w.split('').reverse().join('')const l1 = words.filter(item => item === w).lengthconst l2 = words.filter(item => item === reverse).lengthif (l2 > 0) {if (w === reverse) {if(l1 % 2 > 0)repeat = trueans += Math.floor(l1 / 2) * 4}else ans += Math.min(l1, l2) * 4visited[reverse] = true}}if(repeat) ans += 2return ans};