编程题-连接两字母单词得到的最长回文串（中等）

题目：

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

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

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

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

解法一（贪心 + 哈希表）：

根据回文串的定义，回文串可以由奇数或者偶数个words中的单词拼接而成，但必须满足以下条件：

1、如果数量为奇数，那么位于正中间的单词必须是回文字符串（即两个字符相等）；

2、每个单词和反转后对应位置的单词必须互为反转字符串。

根据上面的两个条件，我们可以得出构造最长回文串的规则：

1、对于两个字符不同的单词，需要尽可能多的成对选择它和它的反转字符串；

2、对于两个字符相同的单词，需要尽可能多的成对选择该单词；

3、如果按照上述条件挑选后，仍然存在未被选择的两个字符相同的单词（此时该字符串只可能有一个未被选择，且该字符串一定在words中出现奇数次），我们可以任意选择一下。如下为笔者代码：

class Solution {
public:
    int longestPalindrome(vector& words) {
        int result = 0;
        int jishu = 0;
        unordered_map hashTable1;
        int length = words.size();
        for(int i =0; isecond[1]=1;
                        pair.second[1]=1;
                        int max = std::min(pair.second[0], it->second[0]);
                        result = result + max*4;
                    }
                }
            }
        }
        return result;
    }
};

笔者小记：

在遍历哈希表中的每个单词时，为了避免重复计算成对选择的单词，我们可以设置访问标记符，哈希表初始访问符设置为0，在后续遍历中将已访问的哈希表元素的标记符修改为1，添加if条件语句仅遍历标记符为0的哈希表元素，可减少时间复杂度，避免重复访问成对选择的哈希表元素。