题解 | #字符串排序#

1. 注意如何转换成大写比较。
2. 冒泡排序是稳定得，所以在这里被使用。
3. 输入的是字符串，意味着需要getline
4. 注意最后插入的方法

#include<bits/stdc++.h>
using namespace std;

bool cmp(char a, char b){//转换成纯大写进行比较
    if(a>='a'&&a<='z') a = a -('a'-'A');
    if(b>='a'&&b<='z') b = b -('a'-'A');

    return a>b;//遇到了这个就是a>b冒泡才会返回true进行排序
}


int main(){
    string s;

    while(getline(cin,s)){//注意输入的是一个字符串，也就是有空格。及其注意。
        string ans;
        vector<pair<char,int>> temp;
        for(int i=0; i< s.size();i++){
            if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')){
                ans+=s[i];
            }else{
                temp.push_back({s[i],i});//记录非字符型数据所在的位置
            }

        }

        //使用稳定得冒泡排序，可以保证同时存在大小写的相对顺序
        for(int i =0; i< ans.size()-1; i++ ){
            for(int j =0; j< ans.size()- i -1;j++){
                if(cmp(ans[j],ans[j+1])){
                    swap(ans[j],ans[j+1]); //字符串中字母得交换直接用 swap。
                }
            }
        }

        for(int i =0; i< temp.size(); i++){
            ans.insert(ans.begin()+temp[i].second, temp[i].first);
        }



        cout<<ans<<endl;

    }



    return 0;
}