Advertisement

第27天的算法题——找出并按顺序排列元音字母

阅读量:

题目:

给定一个字符串,其中可能包含大小写英文字母、数字以及特殊符号,现需设计一函数,将该字符串中所有的元音字符提取出来,并存储至另一字符串中。同时,需对提取出的元音字符按照升序排列(小写元音字母排在前,大写元音字母排在后,依次形成有序序列)。
注:1、元音字母包括a,e,i,o,u,A,E,I,O,U;2、筛选所得的元音字母无需进行去重处理。

思路:

创建辅助存储空间,按顺序统计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';bre

全部评论 (0)

还没有任何评论哟~