字符串排序

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
规则 3 ：非英文字母的其它字符保持原来的位置。

用到IsLetter方法判断字符是否是字母
定义一个规则cmp，输出小写字母在前
用stable_sort进行排序
代码：
#include <stdio.h>
#include <string.h>
#include
using namespace std;

int IsLetter(char c){
if(c>=‘a’&&c<=‘z’) return 1;//小写字母返回1
else if(c>=‘A’&&c<=‘Z’) return 2;
else return 0;
}
bool cmp(char x,char y){//定义一个比较规则
if(IsLetter(x)==2)
x=x-‘A’+‘a’;
if(IsLetter(y)==2)
y=y-‘A’+‘a’;
return x<y;
}
int main(){
int IsLetter(char c);
char str[1000],string[1000];
while(scanf("%s",str)!=EOF){
int i,len=strlen(str);
int len1=0;
for(i=0;i<len;i++){
if(IsLetter(str[i])!=0) string[len1++]=str[i];//不是其他字符，就复制到string字符串中
}
stable_sort(string,string+len1,cmp);//字符排序
int pos=0;//记录string中下标
for(i=0;i<len;i++){
if(IsLetter(str[i])==0) printf("%c",str[i]);
else printf("%c",string[pos++]);
}
printf("\n");
}
return 0;
}