3451. 易位构词

#include<iostream>
#include<stack>
#include<algorithm>
using namespace std;
int cnt[26] ={0};
stack<char> sta[26];
int fun(char a, char b){
    return a < b;
}
int main(){
    string str;
    cin >> str;
    int i;
    int possible = 1;
    for(i = 0; i < str.length(); i++){
        char temp = str[i];
        cnt[(int)temp-(int)'a']++;
    }
    int maxd = 0;
    char strarr[100001];
    for(i = 0; i < 26; i++){
        maxd = cnt[i] > maxd ? cnt[i] : maxd;
        if(cnt[i] > str.length() / 2){
            possible = 0;
        }
    }
    if(!possible){
        cout << "impossible" << endl;
    }
    else{
        for(i = 0; i < str.length(); i++){
            strarr[i] = str[i];
        }
        sort(strarr, strarr + str.length(), fun);
        for(i = 0; i < str.length(); i++){
            sta[(int)strarr[i] - (int)'a'].push(strarr[(i+maxd)%str.length()]);
        }
        for(i = 0; i < str.length(); i++){
            char temp = str[i];
            cout << sta[(int)temp-(int)'a'].top();
            sta[(int)temp-(int)'a'].pop();
        }
        cout << endl;
    }
    return 0;
}