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;
    }
} 


相关文章
|
11月前
|
域名解析 存储 安全
HTTP【网络】
HTTP协议格式、HTTP的方法 、HTTP的状态码、HTTP常见的Header
1249 6
HTTP【网络】
|
6月前
|
机器学习/深度学习 人工智能 自然语言处理
PaddleSpeech:百度飞桨开源语音处理神器,识别合成翻译全搞定
PaddleSpeech是百度飞桨团队推出的开源语音处理工具包,集成语音识别、合成、翻译等核心技术,基于PaddlePaddle框架提供高性能解决方案。
492 18
PaddleSpeech:百度飞桨开源语音处理神器,识别合成翻译全搞定
|
算法 安全 API
淘宝获得淘口令真实URL接口的技术解析
淘口令是淘宝的加密链接,用于商品推广。官方未提供直接解密API,但第三方工具或API能模拟解析。示例代码展示了如何通过第三方接口(需替换为真实接口)获取淘口令所对应的URL、标题和图片信息,但使用时需注意安全风险。
567 2
|
消息中间件 网络协议 物联网
东八区小小白的第一台云服务器
近期在完成一个物联网IOT项目,在做内网穿透的过程中遇到了很多问题,发现有一个公网IP在开发中还是很有必要的,于是选择了阿里云平台,进行阿里云学生认证并完成相应任务后,获得了则记的第一台云服务器。 在系统的选择上,我选择了Ubuntu18.04。并基于此系统完成了我的MQTT服务器搭建。
东八区小小白的第一台云服务器
|
前端开发 JavaScript 索引
【Web 前端】JS的几种具体异常类型(报错)
【4月更文挑战第22天】【Web 前端】JS的几种具体异常类型(报错)
|
数据挖掘
Genshinpalette | 一款为原X准备的配色包
Genshinpalette | 一款为原X准备的配色包
291 0
|
Python
python如何安装numpy模块?
python安装numpy模块 python numpy安装思路 第一次安装时的思路 第一次安装时遇到的坑 第二次安装的思路(快速安装避免踩坑)
740 0
python如何安装numpy模块?
|
搜索推荐
常用排序算法复杂度和稳定性总结
排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 冒泡排序 O(n2) O(n) O(n2) O(1) 稳定 选择排序 O(n2) O(n2) O(n2) O(1) 不稳定 插入排序 O(n2) O(n) O(n2) O(1) 稳定 希尔排序 O(nlogn)...
2686 0
|
JSON 监控 测试技术
性能测试--InfluxDB+Grafana+Jmeter搭建性能监控平台 (二)
性能测试--InfluxDB+Grafana+Jmeter搭建性能监控平台