leetcode :Reverse Vowels of a String

原题：

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

Example 1:

Given s = "hello", return "holle".

Example 2:

Given s = "leetcode", return "leotcede". 

分析：返回一个新的字符串，其中元音字符排序是原字符串中元音字符的逆序，其他字符顺序不变。

题目EASY，直接上代码：

public class Solution {

    public String reverseVowels(String s) {

        StringBuffer sb = new StringBuffer();

        List<Character> vowel =new ArrayList<Character>();

        vowel.add('a');

        vowel.add('e');

        vowel.add('i');

        vowel.add('o');

        vowel.add('u');

        vowel.add('A');

        vowel.add('E');

        vowel.add('I');

        vowel.add('O');

        vowel.add('U');

List<Character> ls =new ArrayList<Character>();

for (int i = 0; i < s.length(); i++) {//将s中所有元音字符放入集合

if(vowel.contains(s.charAt(i)))

ls.add(s.charAt(i));
}

        for (int i = 0; i < s.length(); i++) {

if(!vowel.contains(s.charAt(i)))

sb.append(s.charAt(i));//非元音字符直接拼接成字符串

else

sb.append(ls.remove((ls.size()-1)));//反向拼接元音字符
}

        return sb.toString();

    }

}