[LeetCode]345.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".

Note:
The vowels does not include the letter "y".

思路：

写一个函数，string字符串作为参数，将其中的元音字母逆序。提示，y不是元音字母
元音字母指的是aeiou
首先写isVowels函数，判断一个字符是否为元音字母。大小写都要判断
定义left=0，right=s.length()-1
判断字符串的最左端和最右端是否都是元音字母，是的话交换，然后left++，right--。
如果左边是元音字母右边不是，则right--
如果都不是，则left++
直到left>=right
结束循环
返回字符到字符串时，使用 return new String(ch);

public class Solution345 {
    public String reverseVowels(String s) {
        int left = 0;
        int right = s.length()-1;
        char[] ch = s.toCharArray();
        while(left<right){
            if(isVowels(ch[left])&&isVowels(ch[right])){
                char temp = ch[left];
                ch[left] = ch[right];
                ch[right] = temp;
                left++;
                right--;
            }else if(isVowels(ch[left])){
                right--;
            }else {
                left++;
            }
        }
       // return s;
        return new String(ch);
    }
    public boolean isVowels(char c){
        if(c == 'a'||c == 'e'||c == 'i'||c == 'o'||c == 'u'||c == 'A'||c == 'E'||c == 'I'||c == 'O'||c == 'U'){
            return true;
        }else {
            return false;
        }
    
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Solution345 solution345 = new Solution345();
        String s = "hello";
        System.out.println(solution345.reverseVowels(s));
    }

}