HJ26 字符串排序

描述

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

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

如，输入： Type 输出： epTy

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

如，输入： BabA 输出： aABb

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

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

数据范围：输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000 

输入描述：

输入字符串

输出描述：

输出字符串

示例 1

输入：

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

复制输出：

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

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

string String_Sort(string str)
{
    int len = str.size();
    vector<char>vec;
    //规则一：英文字母从 A 到 Z 排列，不区分大小写。
    //规则二：同一个英文字母的大小写同时存在时，按照输入顺序排列。
    //思路：依次遍历字符串，看是否有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中的字符都是经过排序的
            }
        }
    }
    
    //规则三：非英文字母的其它字符保持原来的位置。
    //把经过排序的字符塞回原来的位置
    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++];
        }
    }
    vec.clear();
    return str;
}

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