HJ26 字符串排序

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>
#include <vector>
#include <string>

using namespace std;

string sort_string(string str){
    vector<char> vec;
    for(int j = 0; j < 26; j++){
        for(int i = 0; i < str.size(); i++){
            if(str[i] - 'a' == j  || str[i] - 'A'  == j){
                vec.push_back(str[i]);
            }                    
        }
    }
    for(size_t i = 0,  k  = 0; (i < str.size())&& (k < vec.size()); i++ )
    {
        if( (str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z')){
            str[i] = vec[k++];
        }
    }
    return str;
}

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