力扣练习之反转字符串中的元音字母

题目

给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。

元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现不止一次。

示例 1：

输入：s = "IceCreAm"

输出："AceCreIm"

解释：

s 中的元音是 ['I', 'e', 'e', 'A']。反转这些元音，s 变为 "AceCreIm".

示例 2：

输入：s = "leetcode"

输出："leotcede"

提示：

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

其实这个题用双指针遍历即可，尽量不要使用单指针，容易错 

代码

class Solution {
public:
//判定是否为元音
    bool vowels(char s){
        if(s=='a'||s=='e'||s=='i'||s=='o'||s=='u'||s=='A'||s=='E'||s=='I'||s=='O'||s=='U'){
            return true;
        }
        return false;
    }
    string reverseVowels(string s) {
        //使用双指针即可
        int len=s.length();
        int halflen=len/2;
        int i=0,j=len-1;
        while(i<j){
            while(i<len&&!vowels(s[i])){
                i++;//当s[i]不是元音字母时，继续向右遍历
            }
            while(j>0&&!vowels(s[j])){
                j--;
            }
            if(i<j){//此处还要判别是否i<j的原因是经过前面两个while循环并不一定i<j还成立
                swap(s[i],s[j]);
                i++;
                j--;
            }
            
        }
        return s;
        }
};