codeforce 600C

练习string

最小变换次数下，且字典序最小输出回文串。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include<deque>
#include<vector>
using namespace std;
const double eps = 1e-8;
const double PI = acos(-1.0);
const int maxn=200010;
string st;
int cnt[maxn];
deque<char> qu;
vector<int> odd;

int main()
{
    cin>>st;
    memset(cnt,0,sizeof(cnt[0]));
    for(int i=0; i<st.size(); i++)
    {
        cnt[st[i]]++;
    }
    for(int i='a'; i<='z'; i++)
    {
        if(cnt[i]%2)
            odd.push_back(i);
    }
    sort(odd.begin(),odd.end());
    int l=0;
    int r=odd.size()-1;
    while(l<r)
    {
        cnt[odd[l]]++;
        cnt[odd[r]]--;
        l++;
        r--;
    }
    for(int i='a'; i<='z'; i++)
    {
        if(cnt[i]%2)
        {
            cnt[i]--;
            qu.push_back(i);
            break;
        }
    }
    for(int i='z'; i>='a'; i--)
    {
        while(cnt[i])
        {
            qu.push_back(i);
            qu.push_front(i);
            cnt[i]-=2;
        }
    }
    while(qu.size())
    {
        cout<<qu.front();
        qu.pop_front();
    }
    cout<<endl;
    return 0;
}