题解 | 字符串排序

#include <iostream>
using namespace std;

int main() {
    string str;
    getline(cin, str);
    for (int i = 0; i < str.length() - 1; ++i)
        for (int j = 0; j < str.length() - 1 - i; ++j) {
            int flagJ = -1; //-1非字母, 0小写，1大写
            int valueJ = -1;
            if (str[j] >= 'a' && str[j] <= 'z') {
                flagJ = 0;
                valueJ = str[j] - 'a';
            } else if (str[j] >= 'A' && str[j] <= 'Z') {
                flagJ = 1;
                valueJ = str[j] - 'A';
            } else continue;
            for (int k = j + 1; k < str.length() - i; ++k) {
                int flagK = -1;//-1非字母, 0小写，1大写
                int valueK = -1;
                if (str[k] >= 'a' && str[k] <= 'z') {
                    flagK = 0;
                    valueK = str[k] - 'a';
                } else if (str[k] >= 'A' && str[k] <= 'Z') {
                    flagK = 1;
                    valueK = str[k] - 'A';
                }
                if (flagK != -1) {
                    if (valueJ > valueK) {
                        char temp = str[j];
                        str[j] = str[k];
                        str[k] = temp;
                    }
                    break;
                }
            }
        }
    cout<<str;
}
// 64 位输出请用 printf("%lld")