[编程题]图片整理

Talk is cheap, show me the code.

一、问题描述

Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。

输入描述：

Lily使用的图片包括”A”到”Z”、”a”到”z”、”0”到”9”。输入字母或数字个数不超过1024。

输出描述：

Lily的所有图片按照从小到大的顺序输出

输入例子：

Ihave1nose2hands10fingers

输出例子：

0112Iaadeeefghhinnnorsssv

二、问题分析

简单的排序问题，可以直接使用STL库中的排序函数，也可以子集实现一个排序函数。

解题方式1：

采用STL库的方式，这应该是最简单的解法了。

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    string s;
    while (cin >> s)
    {
        sort(s.begin(), s.end());
        cout << s << endl;
    }

    return 0;
}

解题方式2：

自己最开始拿到问题的解法。。。还把每个字符存了一次，纪念一下傻傻的自己。。。

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

int main()
{
    string s;
    while (cin >> s)
    {
        vector<char> vect;
        for (int i = 0; i < s.size(); i++)
        {
            vect.push_back(s[i]);
        }
        sort(vect.begin(), vect.end());
        for (vector<char>::iterator it = vect.begin(); it != vect.end(); ++it)
        {
            cout << *it;
        }
        cout << endl;
    }

    return 0;
}

解题方式3：

子集实现了快速排序，然后调用排序进行处理。

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

void quickSort(string::iterator beg, string::iterator end)
{
    if (beg >= end - 1)
    {
        return;
    }
    string::iterator it1 = beg;
    string::iterator it2 = end - 1;
    char ch = *beg;
    while (it1 < it2)
    {
        while (*it2 >= ch)
        {
            it2--;
        }
        while (*it1 <= ch && it1 < it2)
        {
            it1++;
        }
        if (it1 < it2)
        {
            char temp = *it1;
            *it1 = *it2;
            *it2 = temp;
        }
    }
    if (it1 != beg)
    {
        *beg = *it1;
        *it1 = ch;
    }
    quickSort(beg, it1);
    quickSort(it1 + 1, end);
}

int main()
{
    string s;
    while (cin >> s)
    {
        quickSort(s.begin(), s.end());
        cout << s << endl;
    }

    return 0;
}