345.反转字符串中的元音字母

简介: 345.反转字符串中的元音字母

题目:给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。

元音字母包括 'a'、'e'、'i'、'o'、'u',且可能以大小写两种形式出现不止一次。

                                     

class Solution {
    //画图,好理解点
    public String reverseVowels(String s) {
        //字符串的长度
        int len = s.length();
        //将字符串转为字符数组,原因字符串是不可变的
        char[] chars = s.toCharArray();
        //左指针,指向字符串的首字母
        int i = 0;
        //右指针,指向字符串的末尾字符
        int j = len-1;
        //只要左指针小于右指针,就进入循环
        while(i < j){
            //左指针从左向右遍历,
            //并判断下遍历的每一个字符是否是元音字符,不是就继续移动
            while(i < len && !isVowel(chars[i])){
                i++;
            }
            //右指针从右向左遍历,
            //并判断遍历的每一个字符是否有元音,不是就继续移动
            while(j > 0&& !isVowel(chars[j])){
                j--;
            }
            //此时左右指针都停在了元音字符的位置,
            if(i<j){
                //将两个字符的位置进交换
                swap(chars, i, j);
                //并同时将两个指针向右和向左移动
                i++;
                j--;
            }
        }
        //将字符数组转为字符串输出
        return new String(chars);
    }
    //判断是否是元音字符
    public boolean isVowel(char ch){
        //调用方法,判断这个字符在这个字符串里面的下标,
        //如果存在,就返回该字符的第一次出现的下标,如果不存在,就返回-1
        return "aeiouAEIOU".indexOf(ch) >= 0;
    }
    //交换两个字符的位置
    public void swap(char[] chars, int i, int j){
        char temp = chars[i];
        chars[i] = chars[j];
        chars[j] = temp;
    }
} 


相关文章
|
7月前
|
Java C++ Python
leetcode-242:有效的字母异位词
leetcode-242:有效的字母异位词
51 0
|
算法
有效的字母异位词
有效的字母异位词
57 0
|
2月前
|
索引
【LeetCode 11】242.有效的字母异位词
【LeetCode 11】242.有效的字母异位词
19 0
【LeetCode 11】242.有效的字母异位词
|
6月前
|
JavaScript 前端开发 Java
leetcodet题解:242.有效的字母异位词
leetcodet题解:242.有效的字母异位词
31 0
|
7月前
【力扣】242. 有效的字母异位词
【力扣】242. 有效的字母异位词
|
7月前
|
C++
有效的字母异位词(C++)
有效的字母异位词(C++)
39 0
|
7月前
LeetCode 242. 有效的字母异位词
LeetCode 242. 有效的字母异位词
42 0
|
Shell
【Leetcode -342. 4的幂 -344.反转字符串 -345.反转字符串中的元音字母】
【Leetcode -342. 4的幂 -344.反转字符串 -345.反转字符串中的元音字母】
46 0
Leecode 242. 有效的字母异位词
Leecode 242. 有效的字母异位词
66 0
Leecode 345 翻转字符串中的元音字母-双指针法
做算法的步骤: 写思路,标注步骤 先实现大头 考虑细节(越界问题、个例) 题目

热门文章

最新文章