LeetCode 75 第五题(345)反转字符串中的元音字母

题目:

示例:

分析:

给一个字符串,将里面的元音字母反转,并且保持非元音字母不变(包括顺序).

字符串反转类型的题,我们都可以使用双指针来解决:定义首尾指针,分别向中间靠拢,直到首尾指针都指向了元音字母,然后交换首尾指针所指的字母,如此不会影响到非元音字母,同时也将元音字母反转了.

代码+结果如下:

cpp 复制代码
class Solution {
public:
    //判断是否为元音字母
    bool isY(char c){
        if(c=='a'||c=='A'||c=='e'||c=='E'||c=='i'||c=='I'||c=='o'||c=='O'||c=='u'||c=='U'){
            return true;
        }
        return false;
    }
    string reverseVowels(string s) {
        int l=0;
        int r=s.size()-1;
        //双指针寻找首尾元音字母
        while(l<r){
            while(l<r&&!isY(s[l])) ++l; //左指针向右寻找元音字母
            while(l<r&&!isY(s[r])) --r; //右指针向左寻找元音字母
            char temp=s[l];
            s[l]=s[r];s[r]=temp;
            ++l;--r;            
        }
        return s;
    }
};
相关推荐
文丑颜不良啊几秒前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考2 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考2 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康3 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
南风84115 小时前
C++ 四种强制类型转换详解
c++
微笑星河q5 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
文丑颜不良啊6 小时前
LeetCode3001~3020题目解析
java·leetcode
HaiXCoder8 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
武子康8 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer8 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航