C++刷LeetCode（345. 反转字符串中的元音字母）【双指针】

糖逗

题目描述：

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

 

示例 1：

输入："hello"
输出："holle"
示例 2：

输入："leetcode"
输出："leotcede"
 

提示：

元音字母不包含字母 "y" 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
private:
    vector<char>store = {'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'};
public:
    string reverseVowels(string s) {
        //双指针
        int left = 0, right = s.size()-1;
        int len = s.size();
        while(left < right){
            char temp1 = s[left];
            if(std::find(store.begin(), store.end(), temp1) != store.end()){
                char temp2 = s[right];
                while(left < right && std::find(store.begin(), store.end(), temp2) == store.end()){
                    right--;
                    temp2 = s[right];
                }
                swap(s[left], s[right]);
                right--;
            }
            left++;
        }
        return s;
    }
};

糖逗