Задача на эффективные алгоритмы

#include <fstream>
#include <iostream>
 
using namespace std;
int main()
{
    char c;
    cin >> c;
    int a[26] = {}, x = 0;
    while (c != '.')
    {
        a[c - 'A']++;
        cin >> c;
    }
    int cnt = 0, s = 0;
    for(int i = 0; i < 26; i++)
    {
        if(a[i] % 2 == 1) cnt++; x = i;
        s += a[i] ;
    }
    if(cnt > 1) cout << "NO";
    else
    {
        if(s % 2 == 0)
        {
            for(int i = 0 ; i < 26; i++)
            {
                int n = 0;
                while(n < (a[i] / 2))
                {
                    cout << (char)(i + 'A');
                    n++;
                }
 
            }
            for(int i = 25 ; i > -1; i--)
            {
                int n = 0;
                while(n < (a[i] / 2))
                {
                    cout << (char)(i + 'A');
                    n++;
                }
 
            }
 
        }
        else
        {
            for(int i = 0 ; i < 26; i++)
            {
                int n = 0;
                if(a[i] % 2 == 0)
                {
                    while(n < (a[i] / 2))
                    {
                        cout << (char)(i + 'A');
                        n++;
                    }
                }
 
            }
            cout << (char)(x + 'A');
            for(int i = 25 ; i > -1; i--)
            {
                int n = 0;
                if(a[i] % 2 == 0)
                {
                    while(n < (a[i] / 2))
                    {
                        cout << (char)(i + 'A');
                        n++;
                    }
                }
 
            }
        }
    }
    return 0;
}

#include <iostream> 
#include <string>
#include <algorithm>
#include <ctime>
 
 
bool CanBePalindrome(std::string& str1, std::string& str2) {
    std::sort(str1.begin(), str1.end());
 
    for (int i = 0; i < str1.size(); i += 2) {
        if (str1[i] != str1[i + 1]) {
            if (str1[i + 1] == '\0') {
                str2 += str1[i] + std::string(str2.rbegin(), str2.rend());
                return true;
            }
            return false;
        }
        else {
            str2.push_back(str1[i]);
        }
    }
    str2 += std::string(str2.rbegin(), str2.rend());
    return true;
}
 
 
int main()
{
    std::string s1 = "qwertyqwert";
    std::string s2;
 
    clock_t tbegin = std::clock();
    bool res = CanBePalindrome(s1, s2);
    std::cout << std::clock() - tbegin << "\n\n";
 
    if (res) {
        std::cout << "YES" << '\n' << s2 << '\n';
    }
    else {
        std::cout << "NO" << '\n';
    }
 
 
    system("pause");
    return 0;
}

 s = 0;
 while (c != '.')
    {
        a[c - 'A']++;
        cin >> c;
        s++;
    }
    int cnt = 0, s = 0;
    for(int i = 0; i < 26; i++)
    {
        if(a[i] % 2 == 1) {
          cnt++; x = i;
          if ((cnt==1 && s%2==0) || (cnt==2 && s%2==1)) break;
        }
    }
    if (i < 26) { cout << "NO"; return 0; }