刷题：华为机试 HJ26 字符串排序

#include <iostream>
#include <string>
using namespace std;

int main()
{
    string s;
    while (getline(cin, s))
    {
        char temp;
        for (int i = 0; i < s.length(); i++)
        {
            for (int j = 0; j < s.length(); j++)
            {
                if (((s[j] >= 'A' && s[j] <= 'Z') || (s[j] >= 'a' && s[j] <= 'z')) &&
                    ((s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= 'a' && s[i] <= 'z')))
                {
                    if (s[j] == s[i] || s[j] == s[i] - 32 || s[j] == s[i] + 32)
                    {
                    }
                    else //FUYTtAfZhCs&Dym
                    {
                        if (tolower(s[j]) > tolower(s[i]))
                        {
                            temp = s[j];
                            s[j] = s[i];
                            s[i] = temp;
                        }
                    }
                }
            }
        }
        cout << s << endl;
    }

    return 0;
}

上面这段代码，乍一看，是没有问题的，但是在反复排序的过程中，会出现相同字母的大小写的相对位置发生生改变，就不满足题目的要求，如下字符串所示：

可以发现，Y与y的相对位置发生了改变 ，所以，输出不满足要求。

#include <iostream>
#include <vector>
#include <string>
using namespace std;

string Sorting(string str)
{
    int len = str.size(); 
    vector <char> vec; //用一个char型的向量存储按规则排序后的字符串中的字母字符
    //英文字母从 A 到 Z 排列，不区分大小写。
    //同一个英文字母的大小写同时存在时，按照输入顺序排列。
    for (int j = 0; j < 26; j++)
    {
        for (int i = 0; i < len; i++)
        {
            if ((str[i] - 'a' == j) || (str[i] - 'A' == j))
            {
                vec.push_back(str[i]); //会将字母按照字母表顺序装入vector数组中，
                //每次找从'a'开始找到'z',看看是否有符合的，有符合的，就放在对应的str[i]处
            }
        }
    }
    //非英文字母的其它字符保持原来的位置。
    for (int i = 0, k = 0; (i < len) && (k < vec.size()); i++)
    {
        if ((str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z'))
        {
            str[i] = vec[k++]; //因为vector数组中全是字母，所以，只有当识别到字母时，
            //才会将vector的字母赋值给str，str中原本位置的除字符以外的符号并不改变位置
        }
    }
    return str; //返回按规则排序好后的字符串
}

int main()
{
    string s;
    while (getline(cin, s))
    {
        cout << Sorting(s) << endl;
    }
    return 0;
}

这道题的做法比较巧妙啊。