Solution for GSH

#include <iostream>
#include <vector>
#include <string>

int main() {
    std::string inStr;
    int num[255] = {0};
    std::vector<int> vecPair(255, 0);
    std::cin >> inStr; // read input stream
    for(auto iter = inStr.begin(); iter != inStr.end(); ++iter)
    {
        ++vecPair[*iter];
    }
    // output
    int outputNum = 0;
    while(outputNum < inStr.size())
    {
        for(int i = 48; i <= 57; ++i)
        {
            if(vecPair[i] != 0)
            {
                --vecPair[i];
                ++outputNum;
                std::cout << static_cast<char>(i);
            }
        }
        for(int i = 65; i <= 90; ++i)
        {
            if(vecPair[i] != 0)
            {
                --vecPair[i];
                ++outputNum;
                std::cout << static_cast<char>(i);
            }
        }
        for(int i = 97; i <= 122; ++i)
        {
            if(vecPair[i] != 0)
            {
                --vecPair[i];
                ++outputNum;
                std::cout << static_cast<char>(i);
            }
        }
    }
    std::cout << std::endl;

    return 0;
}

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注

17 − 9 =

71 − = 68