题目：

有一字符串，里面可能包含英文字母（大写、小写）、数字、特殊字符，现在需要实现一函数，将此字符串中的元音字母挑选出来，存入另一个字符串中，并对字符串中的字母进行从小到大的排序（小写的元音字母在前，大写的元音字母在后，依次有序）。
说明：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;
}

转载于:https://www.cnblogs.com/engineerLF/p/5392997.html

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

找出元音字母a,e,i,o,u出现的次数
描述在一个字符串中找出元音字母a,e,i,o,u出现的次数. 输入输入一行字符串(字符串中可能有空格,请用cin.getline(s,counts)方法把一行字符串输入到字符数组s中, ...
算法题：找出整数数组中两个只出现一次的数字
问题:一个整数数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.要求时间复杂度为O(n),空间复杂度为O(1). 分析:这是一个很新颖的关于位运算的题目. 首先考虑这 ...
算法题：“找出单身狗”--找出一个数组中只出现一次的数字
题目:一个数组中只有两个数字是出现一次,其他所有数字都出现了两次. 编写一个函数找出这两个只出现一次的数字. 解题过程以及思路:(思路在代码中以注释形式给出) //一个数组中只有两个数字是出现一次,其 ...
认真对待每一道算法题之找明星问题 - 淘宇瀚
n个人中只有一个明星,明星不认识其他所有的人,而其他人都认识明星,不是明星的人可能认识也可能不认识.你每次只可以问一个人是否认识另一个人这样的问题,问最少问多少次可以找出明星. 做法1: 将所有人站队 ...
小小c#算法题 - 1 - 找出数组中满足条件的两个数
把一些东西放到网上,看的时候方便一些.代码可能有bug且不是最佳解决方案,仅供参考. 题目:输入一个按升序排序的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字. 要求时间复杂度是 ...
算法题：找出一个数组中相加值最大的连续序列元素
package arithmetic;/*** @author SHI* 求一个数组中相加值最大的连续序列元素*/ public class MaxSequence {public static vo ...
在一个字符串中找出元音字母a，e，i，o，u出现的次数
#include <stdio.h> #include <string.h> int main() {char c[100];gets(c);int a = 0,e = 0,i ...
一道算法题跟大家分享
无意中看到一道算法题,拿出我的解法与大家分享. 题目:输出1,2,3,4四个数字能组成的互不相同且无重复的三位数并统计满足条件的三位数个数大家先想想,再看答案吧. View Code 1 /// & ...
一天一道算法题--6.15--卡特兰数
感谢微信平台---一天一道算法题---每天多一点进步- problem: 12个高矮不同的人排成两排每排必须是从矮到高排列而且第二行比对应的第一排的人高问排列方式有多少种? analyse: ...

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

题目：

思路：

代码：

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

最新文章

热门文章