字符串排序（华为特殊规则）

#include<bits/stdc++.h>
using namespace std;
int main()
{
char a[100000],b[100000];
while(gets(a))
{
int n=0;
for(int i=0; i<strlen(a); i++)
{
if((a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z'))
{
b[n++]=a[i];
}
}
int flag=1;
for(int i=0; i<n&&flag; i++)
{
flag=0;
for(int j=n-1; j>i; j--)
{
char a1=(b[j]>='A'&&b[j]<='Z')?b[j]-'A'+'a':b[j];
char b1=(b[j-1]>='A'&&b[j-1]<='Z')?b[j-1]-'A'+'a':b[j-1];
if(a1<b1)
{
int temp=b[j];
b[j]=b[j-1];
b[j-1]=temp;
flag=1;
}
}
}
n=0;
for(int i=0; i<strlen(a); i++)
{
if((a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z'))
a[i]=b[n++];
}
for(int i=0; i<strlen(a); i++)
cout<<a[i];
cout<<endl;
}
return 0;
}