【leetcode】反转字符串中的元音字母c++

题目描述:
给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。

元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’,且可能以大小写两种形式出现。

示例1:

输入:s = “hello”
输出:“holle”

示例2:

输入:s = “leetcode”
输出:“leotcede”

提示:

1 <= s.length <= 3 * 105
s 由 可打印的 ASCII 字符组成

代码:

class Solution {
public:
    string reverseVowels(string s) {
        int n=s.length(),a=-1,b=n,flag_a=0,flag_b=0;
        if(n==1)return s;
        while(a<b&&b>=0&&a<n){
            // cout<<"a="<<a<<" flag_a="<<flag_a<<" b="<<b<<" flag_b="<<flag_b<<endl;
            if(flag_a==0)a++;
            if(flag_b==0)b--;
            if(flag_a==1&&flag_b==1){
                // cout<<"交换"<<a<<"   "<<b<<"  s["<<a<<"]="<<s[a]<<"  s["<<b<<"]="<<s[b]<<endl;
                swap(s[a],s[b]);
                a++;
                b--;
                flag_a=0;
                flag_b=0;
            }
            
            if(s[a]=='a'||s[a]=='A'||s[a]=='e'||s[a]=='E'||s[a]=='i'||s[a]=='I'||s[a]=='o'||s[a]=='O'||s[a]=='u'||s[a]=='U')
                flag_a=1;
            else 
                flag_a=0;
            if(s[b]=='a'||s[b]=='A'||s[b]=='e'||s[b]=='E'||s[b]=='i'||s[b]=='I'||s[b]=='o'||s[b]=='O'||s[b]=='u'||s[b]=='U')
                flag_b=1;
            else 
                flag_b=0;
            
        }
        return s;
    }
};

设置前后两个下标(指针)a和b,a从前向后遍历,b从后向前遍历,当a遇到元音字母,a停下等待b也遇到元音字母,然后交换a和b处的元素;当a没有遇到元音字母则继续向后遍历;b同理。

具体地,通过两个flag_a和flag_b来标记当前是否a和b遇到了元音字母:

若flag_a=0说明a尚未遇到,a++;flag_a=1则a不变

若flag_b=0说明b尚未遇到,b–; flag_b=1则b不变

若flag_a=1且flag_b=1说明a和b此时都为元音字母,交换,并移动a和b,进行a++,b–

直到下标超出范围,a>=b或b<0或a>=n,停止判断,返回字符串s。
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值