[leetcode 345. Reverse Vowels of a String] - 스택, StringBuilder

문제

https://leetcode.com/problems/reverse-vowels-of-a-string/?envType=study-plan-v2&envId=leetcode-75

 

 

코드

class Solution {
    private Boolean isVowel(char c){
        return c=='a' || c=='e' || c=='i' || c=='o' || c=='u' || c=='A' || c=='E' || c=='I' || c=='O' || c=='U';

    }
    public String reverseVowels(String s) {
        // 스택 형식으로 모음을 담으면 뒤집어서 반환가능
        Stack<Character> vowels = new Stack<>();
        // 반환 문자열 생성시 필요한 StringBuilder객체
        StringBuilder result = new StringBuilder();
        // 1. 주어진 문자열에서 모음을 찾아 스택에 push
        for(int i=0; i< s.length(); i++){
            if(isVowel(s.charAt(i))){
                vowels.push(s.charAt(i));
            }
        }
        // 2. 다시 주어진 문자열에 모음일 경우 스택에 있는 값으로 아닌경우 기존 문자로
        for(int i=0; i< s.length(); i++){
            if(isVowel(s.charAt(i))){
                result.append(vowels.pop());
            }else{
                result.append(s.charAt(i));
            }
        }
        return result.toString();
    }
}