Переставить буквы строки так, чтобы получился палиндром

#include <bits/stdc++.h>
 
using namespace std;
 
bool IsPal(string str)
{
    string tmp;
    tmp = str;
    reverse(str.begin(), str.end());
    if (tmp == str)
        return true;
    return false;
}
 
int main()
{
    string str;
    bool flag = false;
    getline(cin, str);
    str.pop_back();
    sort(str.begin(), str.end());
    do
    {
        if (IsPal(str))
        {
            cout << "YES" << '\n' << str << '\n';
            flag = true;
            break;
        }
    } while (next_permutation(str.begin(), str.end()));
    if (!flag)
        cout << "NO" << endl;
    system("pause");
    return 0;
}

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    string str;
    bool flag = false;
    getline(cin, str);
    str.pop_back();
    sort(str.begin(), str.end());
    do
    {
        if (str == string(str.rbegin(), str.rend()))
        {
            cout << "YES" << '\n' << str << '\n';
            flag = true;
            break;
        }
    } while (next_permutation(str.begin(), str.end()));
    if (!flag)
        cout << "NO" << endl;
    system("pause");
    return 0;
}

#include <iostream>
#include <algorithm>
#include <cstring>
 
int main() {
    char strIn[256], * strOut;
    
    std::cout << "Symbols: ";
    std::cin.getline(strIn, 256);
    char * pointPos = strchr(strIn, '.');
    if ( ! pointPos ) {
        std::cerr << "Need a point at the tail!" << std::endl;
        return 1;
    }
    *pointPos = '\0';
    int len = pointPos - strIn;
    std::sort(strIn, pointPos);
    
    strOut = new char [ len + 1 ];
    strOut[len] = '\0';
    bool oddFound = false;
    char * pHead = strOut;
    char * pTail = strOut + len - 1;
    
    for ( int i = 0; i < len; i += 2 ) {
        if ( strIn[i] != strIn[i + 1] ) {
            if ( oddFound ) {
                std::cout << "NO" << std::endl;
                delete [] strOut;
                return 0;
            }
            else {
                strOut[len / 2] = strIn[i];
                oddFound = true;
                i -= 1;
            }
        }
        else {
            *pHead++ = strIn[i];
            *pTail-- = strIn[i];
        }
    }
    
    std::cout << "YES\n" << strOut << std::endl;
    
    delete [] strOut;
    return 0;
}