每天一道算法题(27)——找出元音字母并排序
2015-08-03 22:17
197 查看
题目:
有一字符串,里面可能包含英文字母(大写、小写)、数字、特殊字符,现在需要实现一函数,将此字符串中的元音字母挑选出来,存入另一个字符串中,并对字符串中的字母进行从小到大的排序(小写的元音字母在前,大写的元音字母在后,依次有序)。说明: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; }
相关文章推荐
- 每天一道算法题(27)——找出元音字母并排序
- codeblocks opengl的配置
- 【智能硬件】Apple Watch交互开发基础
- 好的程序员绝对是靠练出来的。
- 架构学习资源
- 雪花
- setTimeout延时带参的函数
- android 中int 和 String 互相转换的多种方法
- HDU 1016 java 已Ac
- windows 10卸载onedriver
- IOS开发概述-10.事件处理概述
- java volatile和atomic包的区别
- Oracle初探(三)
- 聊聊Web App、Hybrid App与Native App的设计差异
- 嵌入式linux之块设备驱动程序概念,框架
- 手势
- 2015080301 - 孤独的幸存者2
- windchill开发公用类
- poj1061 青蛙的约会 线性同余求解
- 七大排序算法