Палиндром c++ задача

 #include 

#include 

using namespace std;

 



string palindromuse_optimaleous(string& str)

 

{

	map  library;

	multimap  numeric_lib;



 	//подсчет символов и их сортировка

	for (auto& ch : str) library[ch]++;

	for (auto& pa : library) numeric_lib.insert({ pa.second, pa.first });



	//вычислитель длины палиндрома и используемых символов

	library.clear();

	char middle{};

	bool chek_nechet = true;

        uint32_t length{};

	pair max_nechet {0,0};

 	for (auto& pa : numeric_lib)

 

	{

 

		if (chek_nechet && pa.first & 1) { max_nechet = { pa.second, pa.first }; length += pa.first; chek_nechet = false; continue; }

		if (pa.first >= 2) {

			library[pa.second] = pa.first - (pa.first & 1); length += pa.first - (pa.first & 1); continue;

		}

	}

 



	//разделитель нечетного элемента для вставки всередину (если такой имеется)

 

	if (max_nechet.second != 0)

	{

		if (max_nechet.second >=3) library[max_nechet.first] = max_nechet.second - 1;

		middle = max_nechet.first;

	}

 



	//построитель строки палиндрома (половины)

 

	string palindrom; palindrom.reserve(length+1);

	for (auto& pa : library)

	{

		palindrom.append(pa.second/2, pa.first);

	}

 

	if (middle) palindrom.append(1,middle);

 



	//дополнение половины строки до полной

 

	copy(palindrom.rbegin() + (length & 1), palindrom.rend(), back_inserter(palindrom));

 

	return palindrom;

 

}

 



 

int main() 

 

{

	string str;

	cin >> str;

	cout

 #include  

#include  

#include  

#include  

#include  

#include  

using namespace std; 

using box_t = map; 

struct Compare { 

    using value_type = pair; 

    bool operator()(value_type& a, value_type& b) { 

        return a.second > b.second; 

    } 

}; 

string create_palindrome(const box_t& box) { 

    using vec_t = vector; 

    vec_t even; 

    vec_t odd; 

    for (const auto& [key, value] : box) { 

        if (value & 1) odd.push_back({ key, value }); 

        else even.push_back({ key, value }); 

    } 

    Compare comp; 

    sort(odd.begin(), odd.end(), comp); 

    if (odd.size() > 1) { 

        for (auto it = odd.begin() + 1; it != odd.end(); ++it) { 

            const auto& [key, value] = *it; 

            if (value == 1) break; 

            else even.push_back({ key, value - 1 }); 

        } 

    } 

    sort(even.begin(), even.end()); 

    string line; 

    if (!even.empty()) { 

        for (const auto& [key, value] : even) { 

            line += string(value >> 1, key); 

        } 

    } 

    if (!odd.empty()) { 

        const auto& [key, value] = odd.at(0); 

        line += string(value, key); 

    } 

    if (!even.empty()) { 

        for (auto it = even.rbegin(); it != even.rend(); ++it) { 

            const auto& [key, value] = *it; 

            line += string(value >> 1, key); 

        } 

    } 

    return line; 

} 

int main() { 

    size_t n; 

    cin >> n; 

    string line; 

    line.reserve(n); 

    cin >> line; 

    box_t box; 

    for (auto ch : line) ++box[ch]; 

    const auto palindrome = create_palindrome(box); 

    cout