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

博主： zhaojun
发布时间：2023 年 01 月 28 日
960 次浏览
暂无评论
308字数
分类：默认分类

https://leetcode.cn/problems/reverse-vowels-of-a-string/description/

## 题目

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

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

**示例 1：**

**输入：** s = "hello"
**输出：**"holle"

**示例 2：**

**输入：** s = "leetcode"
**输出：**"leotcede"

**提示：**

-   `1 <= s.length <= 3 * 105`
-   `s` 由 **可打印的 ASCII** 字符组成

## 思路

使用两个指针，一个从左一个从右，向中间靠拢，如果双方都处于元音字母上，则进行交换。直到两者相交。

## 代码
```java
class Solution {
    private final char[] vowels = new char[]{'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'};

public String reverseVowels(String s) {
        char[] arr = s.toCharArray();

int i = 0;
        int j = s.length() - 1;
        while (i < j) {
            while (i < j && !isVowels(s.charAt(i))) {
                i++;
            }

while (i < j && !isVowels(s.charAt(j))) {
                j--;
            }

if (i < j) {
                arr[j] = s.charAt(i);
                arr[i] = s.charAt(j);
                i++;
                j--;
            }
        }

return new String(arr);
    }

private boolean isVowels(char test) {
        for (char c : vowels) {
            if (c == test) {
                return true;
            }
        }
        return false;
    }
    
}
```

最后修改：2023 年 01 月 28 日

如果觉得我的文章对你有用，请我喝杯咖啡吧。

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

评论 *

私密评论

名称 *

🎲

邮箱 *

地址

快帆云
你好，我们的机场：快帆云，已经稳定运营三年多，现在诚邀推广员。...
在nginx层面给任意项目站点增加访问限制：casdoor+oauth2-proxy - Blog By chenchen.site
[...]如果是宝塔用户可以直接使用以下方法安装模块，参考文章...
大概
你好，我就想整一个网盘，用作知识付费，就是普通用户只可以看到标...
zhao
测试
知名1842
表评论1842

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

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

谈裸辞和开源的体会

剑指 Offer 04. 二维数组中的查找

宝塔 nginx 增加编译模块

通过 Github Actions 自动构建 ZFile 镜像并推送到 Docker Hub

优化 Java 项目 Docker 镜像内存占用从 500 M 到 100M

VIM 常用操作

Shiro 学习 10 - 集成 Spring 之注解

Java 实现 JavaScript 版本的 URL 编解码

leetcode 392 判断子序列

Linux LVM 磁盘管理

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

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

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

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款