345 Reverse Vowels of a String 反轉(zhuǎn)字符串中的元音字母

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

Example :

Example 1:
Input: "hello"
Output: "holle"

Example 2:
Input: "leetcode"
Output: "leotcede"

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

題目描述:
編寫一個函數(shù)迎献，以字符串作為輸入氧猬，反轉(zhuǎn)該字符串中的元音字母怀伦。

示例 :

示例 1:
輸入: "hello"
輸出: "holle"

示例 2:
輸入: "leetcode"
輸出: "leotcede"

說明:
元音字母不包含字母"y"。

思路:

雙指針循環(huán)交換, 判斷是否是元音字母即可
時間復雜度O(n), 空間復雜度O(1)

代碼:
C++:

class Solution 
{
public:
    string reverseVowels(string s) 
    {
        int i = 0, j = s.size() - 1;
        string vowel = "aeiouAEIOU";
        while (i < j) 
        {
            while (vowel.find(s[i]) == -1 and i < j) i++;
            while (vowel.find(s[j]) == -1 and i < j) j--;
            swap(s[i++], s[j--]);
        }
        return s;
    }
};

Java:

class Solution {
    public String reverseVowels(String s) {
        int i = 0, j = s.length() - 1;
        char[] c = s.toCharArray();
        String vowel = "aeiouAEIOU";
        while (i < j) {
            while (i < j && vowel.indexOf(c[i]) == -1) i++;
            while (i < j && vowel.indexOf(c[j]) == -1) j--;   
            if (i < j) {
                c[i] ^= c[j];
                c[j] ^= c[i];
                c[i++] ^= c[j--];                
            }
        }
        return new String(c);
    }
}

Python:

class Solution:
    def reverseVowels(self, s: str) -> str:
        i, j, s, vowel = 0, len(s) - 1, list(s), ('a', 'e', 'i', 'o', 'u')
        while i < j:
            while not s[i].lower() in vowel and i < j:
                i += 1
            while not s[j].lower() in vowel and i < j:
                j -= 1
            s[i], s[j] = s[j], s[i]
            i += 1
            j -= 1
        return ''.join(s)