將一個字串的母音字母複製到另一個字串，並排序

標籤：blog   http   io   2014   問題   re   

問題描述：
有一字串，裡面可能包含英文字母（大寫、小寫）、數字、特殊字元，現在需要實現一函數，將此字串中的母音字母挑選出來，存入另一個字串中，並對字串中的字母進行從小到大的排序（小寫母音字母在前，大寫的母音字母在後，依次有序）。
說明：
1、母音字母是a,e,i,o,u,A,E,I,O,U
2、篩選出來的母音字母，不需要剔重
 
最終輸出的字串，小寫母音字母排在前面，大寫母音字母排在後面，依次有序。
 
要求實現函數：
void sort_vowel (char* input, char* output);
輸入：char* input，表示輸入的字串

輸出：char* output，排好序之後的母音字串

C代碼如下：

#include<stdio.h>#include<stdlib.h>#include<ctype.h>#include<string.h>int cmp(const void* a, const void* b);int is_vowel(char a);void sort_vowel(char* input, char* output);int main(){char input[1000] = {'\0'};char output[200] = {'\0'};printf("please input the original str: ");gets(input);printf("the sorted vowel is: ");sort_vowel(input,output);return 0;}int cmp(const void* a, const void* b){return *(char*)a - *(char*)b;}int is_vowel(char a){if(a=='a' || a=='e' || a=='i' || a=='o' || a=='u' ||a=='A' || a=='E' || a=='I' || a=='O' || a=='U')return 1;elsereturn 0;}void sort_vowel(char* input, char* output){char low[100] = {'\0'};char up[100] ={'\0'};int low_index=0;int up_index=0;while(*input != '\0'){if(is_vowel(*input)){if(isupper(*input)){up[up_index++] = *input;input++;continue;}else{low[low_index++] = *input;input++;continue;}}input++;}qsort(up,strlen(up),sizeof(char),cmp);qsort(low,strlen(low),sizeof(char),cmp);strcat(low,up);strcpy(output,low);while(*output != '\0')printf("%c",*output++);printf("\n");}

幾組測試案例如下所示：