LeetCode-345.翻转字符串中的元音字母

LeetCode-345.翻转字符串中的元音字母

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1:

输入: "hello"
输出: "holle"
示例 2:

输入: "leetcode"
输出: "leotcede"

思路

此题考查双指针思想以及对字符串API的熟练使用。我们可以利用双指针分别从字符串的头和尾部遍历整个字符串，遇到非元音字母就填充到结果集中，遇到元音字母则交换地填充到结果集中（原字符串无需交换）。

除此之外，字符串API的熟练使用也很重要。根据本题总结如下：

• Arrays.asList（）将传进来的字面量字符数组转换成List（一个Collection）。
• HashSet可以以Collection作为参数构造。HashSet适合于判断集合中有无某个元素的场景，即判断元素的存在性。而HashMap适合查找。
• 遍历字符串可以使用charAt（）函数。

class Solution {

    //构造一个容器，装着所有的元音字母字符
    private static final HashSet<Character> set=new HashSet<>(
            Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));
    public String reverseVowels(String s) {
        char[] res=new char[s.length()];
        if(s==null) return null;
        int l=0;
        int r=s.length()-1;
	//由于要填充结果集，所以两指针必须相遇，将最后一个元素填充进去。这是和二分模板有区别的地方。
        while(l<=r)
        {
            char cl=s.charAt(l);
            char cr=s.charAt(r);

            if(!set.contains(cl))
            {
                res[l++]=cl;
            }else if(!set.contains(cr))
            {
                res[r--]=cr;
            }else{
                res[l++]=cr;
                res[r--]=cl;
            }
        }
        return new String(res);

    }
}