345. Reverse Vowels of a String

Write a function that takes a string as input and reverse only the vowels of a string.

Example 1:[/b]

Given s = "hello", return "holle".

Example 2:

Given s = "leetcode", return "leotcede".

Subscribe to see which companies asked this question

代码：

class Solution {

public:

    bool check(char a)

    {

        if(a=='a'||a=='e'||a=='i'||a=='o'||a=='u'||a=='A'||a=='E'||a=='I'||a=='O'||a=='U')

        return false;

        return true;

    }

    string reverseVowels(string s) {

        int i=0;

        int j=s.size()-1;

        while(i<j)

        {

            while(i<j && check(s[i]))++i;

            while(i<j && check(s[j]))--j;

            if(i<j)

            {

                swap(s[i],s[j]);

                ++i;--j;

            }

        }

        return s;

    }

};