Reverse Vowels of a String

[fkdl0048]

class Solution {
public:
    string reverseVowels(string s) {
        int left = 0;
        int right = s.size() - 1;
        unordered_set<char> vowels {'a','e','i','o','u','A','E','I','O','U'};

        while (left < right) {
            while (left < right && vowels.find(s[left]) == vowels.end()) {
                 left++;
            }

            while (left < right && vowels.find(s[right]) == vowels.end()) {
                right--;
            }

            if (left < right) {
                swap(s[left], s[right]);
                left++;
                right--;
            }
        }

        return s;
    }
};

• 투 포인터 문제로 간단하지만, 처음엔 Map으로 풀다 Set으로 변경함, 반복 안에서 조건을 계속 체크하는 로직을 생가할 것