LeetCode 1119. Remove Vowels from a String--C++，Java，Python解法

zhangpeterx

于 2019-08-20 10:04:02 发布

阅读量661

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode python-做题 java-做题

本文链接：https://blog.youkuaiyun.com/zhangpeterx/article/details/99821795

LeetCode 同时被 3 个专栏收录

122 篇文章

订阅专栏

python-做题

100 篇文章

订阅专栏

java-做题

55 篇文章

订阅专栏

这是一个LeetCode的1119题，要求从输入的字符串中移除所有英文小写字母中的元音'a', 'e', 'i', 'o', 'u'。给出了Python、Java和C++三种语言的解法，每个解法有不同的效率表现。" 125798232,10188973,C++ WebServer基础知识：HTTP、I/O多路复用与Reactor模式,"['后端开发', '网络', '服务器', 'I/O多路复用', 'Reactor模式']

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

题目地址：1119. Remove Vowels from a String

Given a string S, remove the vowels ‘a’, ‘e’, ‘i’, ‘o’, and ‘u’ from it, and return the new string.

Example 1:

Input: "leetcodeisacommunityforcoders"
Output: "ltcdscmmntyfrcdrs"

Example 2:

Input: "aeiou"
Output: ""

Note:

S consists of lowercase English letters only.
1 <= S.length <= 1000

这道题目是easy难度的，题目也容易理解，做起来也快。
Python第一版解决如下：

class Solution:
    def removeVowels(self, S: str) -> str:
        return S.replace("a","").replace("e","").replace("i","").replace("o","").replace("u","")

只超过了20%的人，改进后的做法如下：

class Solution:
    def removeVowels(self, S: str) -> str:
        res=''
        a={'a','e','i','o','u'}
        for i in S:
            if i not in a:
                res+=i
        return res

现在就超过了90%的人，我想不到更快的解法了。

Java解法如下：

class Solution {
    public String removeVowels(String S) {
        return S.replaceAll("[aeiou]", "");
    }
}

C++解法如下：

class Solution {
public:
    string removeVowels(string S) {
        set<char> vowels = {'a', 'e', 'i', 'o', 'u'};
        string result = "";
        for (int i = 0; i < S.size(); i++) {
            if (vowels.find(S[i]) != vowels.end()) {
                continue;
            } else {
                result += S[i];
            }
        }
        return result;
    }
};