华为机试HJ26：字符串排序

Posted 2021-08-27 翟天保Steven

题目描述：

编写一个程序，将输入字符串中的字符按如下规则排序。
规则 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).

解题思路：

首先，构建一个vector组record存放每个字母对应的vector，比如record[0]就是a或者A，遍历字符串，将大小写字母的字符标记出来，令a[i]=1，即表示该位置是需要参与排序的，然后依次将所有字母字符存放在各自所属的字母vector中；再遍历一次字符串，若a[i]=1，则往该位置放入record存放的字母，先放record[0]，也就是a或者A，放完0再放1、2、3，依次类推，直到所有字母放置后，字符串也实现了题目要求的排序。

测试代码：

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    string in;
    while(getline(cin,in))
    {
        string temp=in;
        int a[10000]={0};
        vector<vector<char>> record(100);
        for(int i=0;i<in.size();++i)
        {
            if(in[i]>='A'&&in[i]<='Z')
            {
                a[i]=1;
                record[in[i]-'A'].push_back(in[i]);
            }
            else if(in[i]>='a'&&in[i]<='z')
            {
                a[i]=1;
                record[in[i]-'a'].push_back(in[i]);
            }
        }
        int i=0,j=0;
        for(int t=0;t<in.size();++t)
        {
            if(a[t]==1)
            {
                while(j==record[i].size())
                {
                    i++;
                    j=0;
                }
                temp[t]=record[i][j];
                j++;
            }
        }
        cout<<temp<<endl;
    }
    return 0;
}