华为笔试准备 --- 元音字母筛选，赋值，排序

夜里12点起来写程序，周六机试了，大家都在积极准备，加油啦。

/*****************************************************************
2. 将一个字符串的元音字母复制到另一个字符串，并排序（30分）
问题描述：
有一字符串，里面可能包含英文字母（大写、小写）、数字、特殊字符，
现在需要实现一函数，将此字符串中的元音字母挑选出来，存入另一个字符串中，
并对字符串中的字母进行从小到大的排序（小写的元音字母在前，大写的元音字母在后，依次有序）。

说明：
1、 元音字母是a,e,i,o,u,A,E,I,O,U。

2、 筛选出来的元音字母，不需要剔重；

最终输出的字符串，小写元音字母排在前面，大写元音字母排在后面，依次有序。

要求实现函数：
void sortVowel (char* input, char* output);
【输入】 char* input，表示输入的字符串
【输出】 char* output，排好序之后的元音字符串。
【返回】 无

示例
输入：char *input = “Abort!May Be Some Errors In Out System. “
输出：char *output =“aeeeooAEIO “
********************************************************************/

#include<stdio.h>
#include<string.h>
/*********************************************
编程思路：
一.将aeiouAEIOU做一个集合（数组形式,就像之前做闰年那样）
二.如果input其中的值是集合中的，则将input的值放入output数组；
三.对数组进行排序；

*********************************************/
void sort(char *output, int len1)
{
    int i, j ,k, min;
        for(i = 0; i < len1 -1; i++)
    {
        min =i;
        for(j = i; j < len1; j++)
            if(output[j] < output[min])
                min = j;

        if(min != i)
        {
            k = output[min];
            output[min] = output[i];
            output[i] = k;
        }
    }
}

void sortVowel (char* input, char* output)
{
    int len, i, j, len1, len2, k, l;
    char *tmp1, *tmp2;
    char p_a[6] = {'a','e','i','o','u'};
    char p_A[6] = {'A','E','I','O','U'};


    k = l = 0;
    len = strlen(input);

    tmp1 = (char *)malloc(sizeof(char)*len);
    tmp2 = (char *)malloc(sizeof(char)*len);
    //tmp1用来储存小写，tmp2用来储存大写
    memset(tmp1, '0', sizeof(char)*len);
    memset(tmp2, '0', sizeof(char)*len);

    for(i = 0; i < len; i++)
    {
        for(j = 0; j < 10; j++)
        {
            if(p_a[j] == input[i])
            {
                tmp1[k++]= input[i];
                break;
            }
            if(p_A[j] == input[i])
            {
                tmp2[l++]= input[i];
                break;
            }
        }
    }

    tmp1[k] = '\0';
    tmp2[l] = '\0';

    len1 = strlen(tmp1);
    len2 = strlen(tmp2);

    sort(tmp1, len1);
    sort(tmp2, len2);


    strcpy(output, tmp1);
    strcpy(&output[len1], tmp2);

    free(tmp1);
    free(tmp2);
}

int main(int argc, char **argv)
{
    int i;
    char *input = "Abort!May Be Some Errors In Out System.";
    char output[15] = {0};

    sortVowel (input, output);

    printf("ouput = %s", output);

    while(1);
}