[C++]Leetcode345.反转字符串中的元音字母 (详解)

345.反转字符串中的元音字母

题目:编写一个函数,以字符串作为输入,反转该字符串中的元音字母。

示例 1:

输入: “hello”

输出: “holle”

class Solution {
public:
   //定义一个子函数来判断当前字符是否是元音字母
    bool isOraigin(char m)
    {
        if(m == 'a'||m == 'e'||m == 'i'||m == 'o'||m == 'u'||m == 'A'||m == 'E'||m == 'I'
        ||m == 'O'||m == 'U')
        {
            return true;
        }
        else 
        {
            return false;
        }
    }

    bool isOraigin(char m)
    {
        if(m == 'a' || m == 'e' || m == 'i' || m == 'o' || m == 'u' || m == 'A' || m == 'E' || m == 'I' || m == 'O' || m == 'U') return true;
        else 
        {
            return false;
        }
    }  
    string reverseVowels(string s) {
        //i、j为一前一后两个指针
        int i = 0;
        int j = s.size() - 1;
        char temp;//后续要交换两个元音字母,定义一个char类型变量
        while(i < j)
        {
            //如果i不是元音字母,则移动指针
            if(!isOraigin(s[i])) i++;
            //如果j不是元音字母,则移动指针
            else if(!isOraigin(s[j])) j--;
            //当两者都是元音字母时,则进行交换
            else
            {
                temp = s[i];
                s[i] = s[j];
                s[j] = temp;
                i++,j--;
            }
        }
        return s;
    }
};

B站视频讲解:https://www.bilibili.com/video/BV1Bg4y1B76W?from=search&seid=15893511866010681951

[[C++]Leetcode超高效刷题顺序及题目详解笔记(持续更新中)]

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值