345. Reverse Vowels of a String

Description

Given a string s, reverse only all the vowels in the string and return it.

The vowels are 'a', 'e', 'i', 'o', and 'u', and they can appear in both lower and upper cases, more than once.

번역

문자열 s가 주어집니다. 오직 문자열의 모든 모음들만 뒤집어 return 하세요.

모음은 'a', 'e', 'i', 'o', 그리고 'u'이며, 여러 소문자 또는 대문자로 나타날 수 있습니다.

Example 1:

Input: s = "hello"
Output: "holle"

Example 2:

Input: s = "leetcode"
Output: "leotcede"

Constraints:

• 1 <= s.length <= 3 * 105
• 문자열 s는 printable ASCII characters로 이루어져 있습니다.

Solution

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

class Solution {
    public String reverseVowels(String s) {
        String sLow = s.toLowerCase();
        Character[] vowels = new Character[] { 'a', 'e', 'i', 'o', 'u' };

        List<Integer> vowelsIndex = new ArrayList<>();
        for (int i = 0; i < sLow.length(); i++) {
            if (Arrays.asList(vowels).contains(sLow.charAt(i))) {
                vowelsIndex.add(i);
            }
        }

        StringBuffer sb = new StringBuffer(s);
        for (int i = 0; i < vowelsIndex.size() / 2; i++) {
            int frontIndex = vowelsIndex.get(i);
            int backIndex = vowelsIndex.get(vowelsIndex.size() - 1 - i);

            char backChar = sb.charAt(backIndex);
            sb.setCharAt(backIndex, sb.charAt(frontIndex));
            sb.setCharAt(frontIndex, backChar);
        }

        return sb.toString();
    }
}