找出元音字母

题目:

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


思路:

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


代码:

#include <iostream>  using namespace std;
void sortVowel(char* input, char* output);
int main(int argc, char* argv[])
{
char* s = "hello world!";

char ch[20] = {0};
sortVowel(s, ch);
cout << s << endl;
cout << ch << endl;
return 0;



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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值