345. Reverse Vowels of a String(easy)

Easy

433818FavoriteShare

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

Example 1:

Input: "hello"

Output: "holle"

Example 2:

Input: "leetcode"

Output: "leotcede"

Note:
The vowels does not include the letter "y".

 

C++:

/*
 * @Autor: SourDumplings
 * @Date: 2019-09-12 23:48:51
 * @Link: https://github.com/SourDumplings/
 * @Email: changzheng300@foxmail.com
 * @Description: https://leetcode.com/problems/reverse-vowels-of-a-string/
 */

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

Java：

import java.util.Set;

/*
 * @Autor: SourDumplings
 * @Date: 2019-09-13 15:51:47
 * @Link: https://github.com/SourDumplings/
 * @Email: changzheng300@foxmail.com
 * @Description: https://leetcode.com/problems/reverse-vowels-of-a-string/
 */

class Solution
{
    public String reverseVowels(String s)
    {
        int i = 0, j = s.length() - 1;
        char[] ss = s.toCharArray();
        Set<Character> set = new HashSet<>();
        set.add('a');
        set.add('e');
        set.add('i');
        set.add('o');
        set.add('u');
        set.add('A');
        set.add('E');
        set.add('I');
        set.add('O');
        set.add('U');
        while (i < j)
        {
            while (i < j && !set.contains(ss[i]))
            {
                ++i;
            }
            while (i < j && !set.contains(ss[j]))
            {
                --j;
            }
            if (i < j)
            {
                char temp = ss[i];
                ss[i] = ss[j];
                ss[j] = temp;
                ++i;
                --j;
            }
        }
        return String.copyValueOf(ss);
    }
}