题解 | 字符串排序

用结构体记录每一个字符的值以及顺序和统一大写处理后的ascii码。

思路：依次读取字符串的每一个字符，如果是小写字母，那么就把它的ascii码减去32转换成其对应大写字母的ascii码值，然后存储到结构体变量的ascii属性中。对于非大小写字母，我们统一把ascii置为0，在后续排序的过程中，把这写元素剔除，只对ascii不为0的元素进行排序（保持ascii为0的元素的相对位置不变）。同时在遍历的过程中，以自增变量i+1作为顺序，即越早遍历到的字母，顺序值越小。在排序规则cmp类中，指定把ascii小的排在前面，如果ascii相同的情况下把顺序值小的排在前面。

#include <algorithm>
#include <iostream>
using namespace std;
#include "vector"
struct zimu {//定义字母的结构体，c存储字符，shunxu代表输入的顺序，ascii代表统一大写处理后的ascii码的值
    char c;
    int shunxu;
    int ascii;
    zimu() = default;
    zimu(char c, int sx): c(c), shunxu(sx) {}
};
bool cmp(zimu a, zimu b){
    if(a.ascii==b.ascii){//ascii相等的时候按照顺序排序
        return a.shunxu<b.shunxu;
    }
    return a.ascii<b.ascii;
}
void sortSelectedElements(vector<zimu>&zms, int n, vector<int>& indices) {
    // 提取需要排序的元素
    vector<zimu> elementsToSort;
    for (int index : indices) {
        elementsToSort.push_back(zms[index]);
    }

    // 对提取的元素进行排序
    sort(elementsToSort.begin(), elementsToSort.end(),cmp);

    // 将排序后的元素放回原数组
    for (size_t i = 0; i < indices.size(); ++i) {
        zms[indices[i]] = elementsToSort[i];
    }
}
int main() {
    string str;
    while (getline(cin, str)) {
        vector<zimu>zms(str.size());//定义存储字母的数组
        for (unsigned i = 0; i < str.size(); i++) {
            auto zm = zimu(str[i], i + 1);
            if (str[i] >= 'a' && str[i] <= 'z') {//当读取的字符是小写的时候
                zm.ascii = str[i] - 32;//将ascii码替换成大写的ascii码值
            } else if ((str[i] >= 'A' && str[i] <= 'Z')) {
                zm.ascii = str[i];
            } else {//如果不是大小写字母，则统一把ascii码置为0，后续不参与排序
                zm.ascii = 0;
            }
            zms[i] = zm;
        }
        vector<int>indices;
        for (int i=0;i<zms.size();i++) {//拿到ascii不为零的下标
            if(zms[i].ascii!=0){
                indices.push_back(i);
            }
        }
        sortSelectedElements(zms,zms.size(),indices);//对ascii不为零的元素进行排序
        
        for(auto a:zms){
            cout<<a.c;//输出字母数字中的每一个元素的字符值
        }
        cout<<endl;
    }
}