最长回文串

描述：给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的，也就是说，”Aa” 并不会被认为是一个回文串。

class Solution {
public:
    /**
     * @param s a string which consists of lowercase or uppercase letters
     * @return the length of the longest palindromes that can be built
     */
    int longestPalindrome(string& s) {
        // Write your code here
        int len = s.length();
        if (len <= 0)
    {
        return 0;
    }

    vector<char> vector_char;
    unordered_set<char> unordset_char;
    const char* p = s.c_str();
    while (*p != '\0')
    {
        auto it = unordset_char.find(*p);
        if (it != unordset_char.end())
        {
            unordset_char.erase(it);
            vector_char.push_back(*p);
        }
        else
        {
            unordset_char.insert(*p);
        }
        ++p;
    }

    int size = vector_char.size() * 2;
    if (!unordset_char.empty())
    {
        ++size;
    }

    return size;
    }
};

样例：
给出 s = “abccccdd” 返回 7
一种可以构建出来的最长回文串方案是 “dccaccd”。

总耗时: 43 ms