LeetCode 345 反转元音字符串

来源：互联网发布：centos 中英输入法转换编辑：程序博客网时间：2024/05/23 14:16

import java.util.HashSet;public class Solution {    static HashSet<Character> set = new HashSet<>();    static{        set.add('a');        set.add('e');        set.add('i');        set.add('o');        set.add('u');        set.add('A');        set.add('E');        set.add('I');        set.add('O');        set.add('U');    }    public String reverseVowels(String s) {       char[] chs = s.toCharArray();        int start =0,end = chs.length-1;        char temp;        while(start<end){            if(set.contains(chs[start])){                while(!set.contains(chs[end])){                    end--;                }                if(start!=end){                    temp = chs[start];                    chs[start] = chs[end];                    chs[end] = temp;                    end--;                }            }            start++;        }        return new String(chs);    }}

0 0