题解 | #字符串排序#

#include <iostream>
#include <vector>
using namespace std;
bool ischar(char c) {
    if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z'))
        return true;
    else
        return false;
}
int main() {
    string s;
    getline(cin, s);
    int len = s.length();
    vector<int> nochar;
    vector<char> ischar1;
    for (int i = 0; i < len; i++) {
        if (!ischar(s[i])) {
            nochar.push_back(i);
        }

    }
    for (int j = 0; j < 26; j++) {
        for(int i=0;i<len;i++)
        {
        if (s[i] - 'a' - j == 0 || s[i] - 'A' - j == 0) {
            ischar1.push_back(s[i]);
        }
        }
    }
    for(int i=0,j=0,k=0;i<len;i++,j++,k++)
    {
        if (ischar(s[i])) {
        cout<<ischar1[k];
        j--;
        }
        else {
        cout<<s[nochar[j]];
        k--;
        }
    }

}
// 64 位输出请用 printf("%lld")