【华为OJ】字符串排序

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

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

如，输入：Type 输出：epTy

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

如，输入：BabA 输出：aABb

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

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

样例：

 输入：

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

输出：

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

知识点:  字符串,排序 

题目来源:  内部整理 

练习阶段:  中级 

运行时间限制: 10Sec

内存限制: 128MByte

输入: 

输出: 

样例输入: A Famous Saying: Much Ado About Nothing (2012/8).

 样例输出: A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

思考：本题250分，开始想用冒泡排序解决问题，后来发现特殊字符（非字母字符）的存在对排序效果有影响，最后觉得先检测输入字符串中的特殊字符，将其固定在待输出的位置后，单独抽取输入字符串中的字母字符组成新的待排序字符串，其中待输出字符串中，特殊字符的位置以固定，而要放置字母序列的地方，存贮'a'作为标志位，意思是此处可以放置字符。

代码：

#include <iostream>
#include <string>
using namespace std;
void strSort(char *str){
    int length = strlen(str);
    char temp;
	int i = 0,j=0;
    for (i = 0; i < length; i++)
    {
        for (j = 0; j < length - i - 1; j++){
            if (!(str[j] - str[j + 1] == 32 || str[j + 1] - str[j] == 32))
            {
                if (str[j] >= 'a'&&str[j] <= 'z'&&str[j + 1] >= 'a'&&str[j + 1] <= 'z')
                {
                    if (str[j] - 32>str[j + 1] - 32)
                    {
                        temp = str[j];
                        str[j] = str[j + 1];
                        str[j + 1] = temp;
                    }
                }
                else if (str[j] >= 'a'&&str[j] <= 'z')
                {
                    if (str[j] - 32 > str[j + 1])
                    {
                        temp = str[j];
                        str[j] = str[j + 1];
                        str[j + 1] = temp;
                    }
                }
                else if (str[j + 1] >= 'a'&&str[j + 1] <= 'z')
                {
                    if (str[j] > str[j + 1] - 32)
                    {
                        temp = str[j];
                        str[j] = str[j + 1];
                        str[j + 1] = temp;
                    }
                }
                else{
                    if (str[j] > str[j + 1] - 32)
                    {
                        temp = str[j];
                        str[j] = str[j + 1];
                        str[j + 1] = temp;
                    }
                }
            }
        }
    }
}
int main()
{
    //字符串排序
    string str;
    getline(cin, str);
    char *outPutStr = new char[str.size() + 1];
    char *temp = new char[str.size() + 1];
	int i = 0;
    for (i = 0; i < str.size(); i++)
    {
        outPutStr[i] = 'a';
    }
    outPutStr[str.size()] = '\0';
    int index = 0;
    //先把除字母意外的字符放在最终的位置上
    for (i = 0; i < str.size(); i++)
    {
        if (str[i]<'A' || (str[i]>'Z'&&str[i]<'a') || str[i]>'z')
        {
            outPutStr[i] = str[i];
        }
        else{
            temp[index] = str[i];
            index++;
        }
    }
    temp[index] = '\0';
    //对temp排序
    strSort(temp);
    index = 0;
    for (i = 0; i < str.size(); i++)
    {
        if (outPutStr[i] == 'a')
        {
            outPutStr[i] = temp[index++];
        }
    }
    cout << outPutStr << endl;
    return 0;
}