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);
    }
}