每天一道算法题(27)——找出元音字母并排序

来源：互联网发布：阿里云域名优惠 2017 编辑：程序博客网时间：2024/05/29 15:09

题目：

有一字符串，里面可能包含英文字母（大写、小写）、数字、特殊字符，现在需要实现一函数，将此字符串中的元音字母挑选出来，存入另一个字符串中，并对字符串中的字母进行从小到大的排序（小写的元音字母在前，大写的元音字母在后，依次有序）。
说明：1、元音字母是a,e,i,o,u,A,E,I,O,U2、筛选出来的元音字母，不需要剔重

思路：

建立辅助存储，依次记录10个元音字母的个数，并且计数。最后遍历该数组即可。

代码：

void sortVowel (char* input, char* output){   if(!input)  *output='\0';   pair<char,int> *counter=new pair<char,int>[10];   memset(counter,0,10*sizeof(pair<char,int>));   while(*input){   switch(*input){   case 'a':          counter[0].second++;counter[0].first='a';break;  case 'e':  counter[1].second++;counter[1].first='e';break;  case 'i':  counter[2].second++;counter[2].first='i';break;  case 'o':  counter[3].second++;counter[3].first='o';break;  case 'u':  counter[4].second++;counter[4].first='u';break; case 'A': counter[5].second++;counter[5].first='A';break;  case 'E':  counter[6].second++;counter[6].first='E';break;  case 'I':  counter[7].second++;counter[7].first='I';break;  case 'O':  counter[8].second++;counter[8].first='O';break;  case 'U':  counter[9].second++;counter[9].first='U';break;  default:  break;     }   input++;    }char* p=output;for(int i=0;i<10;i++){while(counter[i].second--)*p++=counter[i].first;}delete []counter;}

0 0