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

题目:

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


思路:

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


代码:

void sortVowel (char* input, char* output){
	   if(!input)
		  *output='';
	   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;
}




原文地址:https://www.cnblogs.com/engineerLF/p/5392997.html