LeetCode - 345. Reverse Vowels of a String

題目：

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

思路與步驟：

1. 找出源字符串中的元音字母；

2. 爲了只遍歷一次，需要每次都找出當前的第一個和最後一個元音字母，並進行交換。

步驟：

1. 寫一個方法來判斷是否是元音字母；

2. 當字符串爲空是返回空；

3. 找到第一個和最後一個元音字母；

4. 交換。

編程基礎：

1. java中將字符串轉化成字符數組：str.toCharArray()；

2. java中將字符數組轉化成字符串：new String(sArray)；

3. 複習了Arraylist；

4. 學習了Stack；

5. switch-case語句，注意——符合條件的case語句重疊在一起，形成多重匹配。

Java程序實現：

public class Solution {
    public boolean isVowel(char c){
        boolean result = false;
        switch(c){
            //符合條件的case語句重疊在一起，形成多重匹配，判斷是不是元音
            case 'a':
            case 'e':
            case 'i':
            case 'o':
            case 'u':
            case 'A':
            case 'E':
            case 'I':
            case 'O':
            case 'U':
                result = true;
                break;
            default:    result = false;
        }
        return result;
    }
    
    public String reverseVowels(String s) {
        int slen = s.length();
        if(slen == 0)   return "";
        char [] sArray = s.toCharArray();
        
        for(int i=0, j=slen-1; i<slen && j>=0 && i<=j; ){
            while(!isVowel(sArray[i]) && i<j) i++;
            while(!isVowel(sArray[j]) && i<j) j--;
            if(isVowel(sArray[i]) && isVowel(sArray[j])){
                char tmp = sArray[i];
                sArray[i] = sArray[j];
                sArray[j] = tmp;
            }
            i++;
            j--;
        }
        return new String(sArray);
    }
}