华为笔试题：字符串排序

题目叙述

编写一个程序，将输入字符串中的字符按如下规则排序。
规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
如，输入： Type 输出： epTy
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，输入： BabA 输出： aABb
规则 3 ：非英文字母的其它字符保持原来的位置。
如，输入： By?e 输出： Be?y

如何不使用排序函数对字符串进行排序，且对于相同的字符，按照其出现的先后顺序进行排序

可以在$O(n)$的情况下进行排序。思想主要是计数排序。

#include <iostream>
using namespace std;
int main(int argc, char *argv[]) {
	string s = "zhangA";
	string res = "";
	for(int i=0;i<26;i++){
		for(int j=0;j<s.size();j++){
			if((s[j]-'a'==i)||(s[j]-'A'==i)) res+=s[j];
		}
	}
	cout<<res;	
}

代码如下

#include<vector>
#include<iostream>
#include<string>
using namespace std;
int main(){
    string s;
    vector<char> tempChar;
    while(getline(cin,s)){
        tempChar.clear();
        int len = s.size();
        for(int j=0; j<26; j++){
            for(int i=0; i<len; i++){
                if(s[i]-'a'==j||s[i]-'A'==j){
                    tempChar.push_back(s[i]);
                }
            }
        }
        for(int i=0,k=0;(i<len)&&k<tempChar.size();i++){
            if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
                s[i]=tempChar[k++];
        }
        cout<<s<<endl;
    }
    return 0;
}