leetcode_345 反转字符串中的元音字母

Ding_xiaofei

于 2018-08-02 10:56:47 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏：编码 Leetcode

本文链接：https://blog.youkuaiyun.com/Ding_xiaofei/article/details/81354864

编码同时被 2 个专栏收录

126 篇文章

订阅专栏

Leetcode

45 篇文章

订阅专栏

本文提供了一种高效的方法来反转字符串中的元音字母，并使用Python和Java两种语言实现。通过定义元音字母集合，利用双指针技巧，分别从字符串的两端开始扫描并交换元音字母的位置，实现了字符串中元音字母的反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

题解

python

class Solution:
    def reverseVowels(self, s):
        s, vowels = list(s), {'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'}
        indices = [i for i, c in enumerate(s) if c in vowels]
        for k in range(len(indices)//2):
            i, j = indices[k], indices[~k]
            s[i], s[j] = s[j], s[i]
        return ''.join(s)

java

private final static HashSet<Character> vowels = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));

public String reverseVowels(String s) {
    int i = 0, j = s.length() - 1;
    char[] result = new char[s.length()];
    while (i <= j) {
        char ci = s.charAt(i);
        char cj = s.charAt(j);
        if (!vowels.contains(ci)) {
            result[i++] = ci;
        } else if (!vowels.contains(cj)) {
            result[j--] = cj;
        } else {
            result[i++] = cj;
            result[j--] = ci;
        }
    }
    return new String(result);
}