【C】字符串排序

题目描述——查找和排序

编写一个程序，将输入字符串中的字符按如下规则排序。

规则1：英文字母从A到Z排列，不区分大小写。

      

如，输入：Type 输出：epTy

规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。

如，输入：BabA 输出：aABb

规则3：非英文字母的其它字符保持原来的位置。

如，输入：By?e 输出：Be?y

示例：

输入

A Famous Saying: Much Ado About Nothing (2012/8).

输出

A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

//把字母归到另一数组temp中另外进行排序

#include<stdio.h>
#include<string.h>
int compare(char a,char b){
	//if(a+32==b||a-32==b||a==b) return 1;
	if(a>='a'&&a<='z'&&b>='a'&&b<='z'&&a>b) return 2;
    else if(a>='a'&&a<='z'&&b>='A'&&b<='Z'&&a-32>b) return 2;//a是小写，b是大写，a-32对应大写
	else if(a>='A'&&a<='Z'&&b>='A'&&b<='Z'&&a>b) return 2;
	else if(a>='A'&&a<='Z'&&b>='a'&&b<='z'&&a+32>b) return 2;//a是大写，b是小写，a+32对应小写
	else return 0;//a<b或a=b
}
int main(){
	char buf[1000];
	char temp[1000];
	while(gets(buf)){
		int len,i,j=0,lennum;
		len=strlen(buf);
		for(i=0;i<len;i++){
			if((buf[i]>='a'&&buf[i]<='z')||(buf[i]>='A'&&buf[i]<='Z')){
				temp[j++]=buf[i];
			}
		}
        lennum=j;
        //printf("%d\n",lennum);
		for(j=0;j<lennum;j++){//冒泡
			for(i=0;i<lennum-1-j;i++){
				int k=compare(temp[i],temp[i+1]);//temp[i]>temp[i+1]
			    if(k==2){
				    char tmp=temp[i];
					temp[i]=temp[i+1];
					temp[i+1]=tmp;
				}
			}
		}
		j=0;
		for(i=0;i<len;i++){
			if((buf[i]>='a'&&buf[i]<='z')||(buf[i]>='A'&&buf[i]<='Z')){
				printf("%c",temp[j++]);
			}
			else{
				printf("%c",buf[i]);
			}
		}
		/*for(j=0;j<lennum;j++){
			printf("%c",temp[j]);
		}*/
		printf("\n");
        char buf[1000];
	    char temp[1000];
	}
	return 0;
}