【leetcode 每日一题】反转字符串中的元音字母

题目要求

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

示例1:

输入：“hello”
输出：“holle”

示例2:

输入：“leetcode”
输出：“leotcede”

个人想法：

• 这道题使用的是双指针算法。
• 交换的之后需要对 i, j 进行更新，否则会进入死循环。
• 题目说的是元音字母，那么也就是包括了大写和小写的所有元音字母。

class Solution {
public:
    string reverseVowels(string s) {
        int i = 0, j = s.length() - 1;
        while(i < j) {
            while(i < s.length() - 1 && !(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] =='o' || s[i] == 'u' ||
                    s[i] == 'A' || s[i] == 'E' || s[i] == 'I' || s[i] =='O' || s[i] == 'U') ) i ++;
            while(j >= 0 && !(s[j] == 'a' || s[j] == 'e' || s[j] == 'i' || s[j] =='o' || s[j] == 'u' ||
                    s[j] == 'A' || s[j] == 'E' || s[j] == 'I' || s[j] =='O' || s[j] == 'U')) j --;
            if(i < j) {
                char t = s[i];
                s[i] = s[j];
                s[j] = t;
                i++; j--;
            }
        }
        return s;
    }
};

官方题解：

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string/solution/fan-zhuan-zi-fu-chuan-zhong-de-yuan-yin-2bmos/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

class Solution {
public:
    string reverseVowels(string s) {
        auto isVowel = [vowels = "aeiouAEIOU"s](char ch) {
            return vowels.find(ch) != string::npos;
        };

        int n = s.size();
        int i = 0, j = n - 1;
        while (i < j) {
            while (i < n && !isVowel(s[i])) {
                ++i;
            }
            while (j > 0 && !isVowel(s[j])) {
                --j;
            }
            if (i < j) {
                swap(s[i], s[j]);
                ++i;
                --j;
            }
        }
        return s;
    }
};