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 <map>
#include <iostream>

int main()
{
    std::string str;
    while (getline(std::cin, str))
    {
        std::multimap<char, int> charMap;
        for (int i = 0; i < str.length(); ++i)
        {
            //统计以小写字母存储,大写字母标记为2
            if (str[i] >= 'a' && str[i] <= 'z')
            {
                charMap.insert(std::pair<char, int>(str[i], 1));
            }
            else if (str[i] >= 'A' && str[i] <= 'Z')
            {
                charMap.insert(std::pair<char, int>(std::tolower(str[i]), 2));
            }
        }

        //存储完成开始输出
        std::multimap<char, int>::iterator iter = charMap.begin();
        for (int i = 0; i < str.length(); ++i)
        {
            if ((str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z'))
            {
                if (iter->second == 1)
                {
                    std::cout << iter->first;
                }
                else if (iter->second == 2)
                {
                    std::cout << (char)std::toupper(iter->first);
                }
                iter++;
            }
            else
            {
                std::cout << str[i];
            }
        }

        std::cout << std::endl;
        str.clear();
        charMap.clear();
    }

    return 0;
}