字符串排序（北大机试）

编写一个程序，将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据，请注意处理)。

规则 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).

思路分析：
规则一：使用tolower大小写转换函数，转换成小写再比较，注意tolower函数在转换时并不会改变原来的数据；
规则二：利用一个str数组来存储字母的顺序即可；
规则三：另开一个数组str，两次遍历s进行字母重新赋值，其他字符不变。
定义一个结构体T，设置参数c（保存字符）和num（保存先后顺序，用于compare函数)。用s存储需要排序的字符串，开辟一个T型数组str，一次遍历s，找出是字母的字符存储到str中赋值给c，并且将顺序数赋值给num；sort函数进行排序（compare进行改写），二次遍历s，找出是字母的字符进行重新赋值即可。

代码如下：

#include<bits/stdc++.h>
using namespace std;
struct T{
	char c;//存储字母 
	int num;//存储字母的相对顺序 
}str[500];
bool compare(T a,T b){
	if(tolower(a.c)==tolower(b.c))
		return a.num<b.num;//字母相同则按照输入顺序不变 
	else
		return tolower(a.c)<tolower(b.c);//全部转化成小写进行比较，tolower并不会真正改变字符的大小写 
}
int main(){
	string s;
	getline(cin,s);
	int len = s.size();
	int cnt=0;
	for(int i=0 ; i<len ; i++){
		if(s[i]>='A'&&s[i]<='z'){
			str[cnt].c = s[i];
			str[cnt].num = cnt;
			cnt++;
		}
	} 
	sort(str,str+cnt,compare);
	int k=0;
	for(int j=0 ; j<len ; j++){
		if(s[j]>='A'&&s[j]<='z'){//把字母全部写回去 
			s[j]=str[k++].c;	
		}
	}
	cout<<s;
	return 0;
}