HJ26 字符串排序

题目：https://www.nowcoder.com/practice/5190a1db6f4f4ddb92fd9c365c944584?tpId=37&tqId=21249&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D37&difficulty=undefined&judgeStatus=undefined&tags=&title=

如果非字母，就记录一下符号和该符号的位置。

如果是字母，对于条件一，就整理成都是大写或者都是小写再比较就可以；

　　　　　　对于条件二，stable_sort()就可以控制相同情况下顺序不变。

然后输出注意一下就行。

喝了死咖啡烦死了……………………脑子跟浆糊一样，脑和手好像分家了，以后不想喝了。讨厌。

两点了，睡觉去了不写了，明早还要考美团第二场

#include<bits/stdc++.h>
using namespace std;
char s[1010],s1[1010];
int n,num_fzm=0,n1=0,cnt=0,cnt_zm,cnt_fzm;
struct FZM{
    char c;
    int id;
}fzm[1010];
bool cmp(const char&a,const char&b){
    int c=0,d=0;
    if(a>='A'&&a<='Z') c=a-'A'+'a';
    else c=(int)a;
    if(b>='A'&&b<='Z') d=b-'A'+'a';
    else d=(int)b;
    return c<d;
}
void init(){
    cin.getline(s,1001);
    n=strlen(s);
    for(int i=0;i<n;i++){
        if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')){
            s1[n1++]=s[i];
        }
        else{
            fzm[++num_fzm].c=s[i];
            fzm[num_fzm].id=i;
        }
    }
    stable_sort(s1,s1+n1,cmp);
    return;
}
void Output(){
    int cnts1=0;
    for(int i=1;i<=num_fzm;i++){
        int t;
        if(i==1)t=fzm[i].id;
        else t=fzm[i].id-fzm[i-1].id-1;
        cnt=0;
        while(cnt<t)printf("%c",s1[cnts1++]),cnt++;
        printf("%c",fzm[i].c);
    }
    while(cnts1<n1)printf("%c",s1[cnts1++]);
    return;
}
int main(){
    init();
    Output();
    return 0;
}