国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 15

这道题是一道算法题，需要程序员用代码实现。题目描述如下：

给定一个字符串，要求去掉其中所有的元音字母并输出结果。元音字母包括 a、e、i、o、u，不区分大小写。

例如，给定字符串 "Hello World"，输出结果为 "Hll Wrld"。

程序员需要实现一个函数，函数原型为：

def remove_vowels(s: str) -> str:
    pass

在函数中实现对字符串 s 的处理并返回处理后的结果。

示例

示例1

输入：

s = "Hello World"

输出：

"Hll Wrld"

示例2

输入：

s = "This is a sentence."

输出：

"Ths s  sntnc."

解题思路

这道题很简单，我们只需要遍历输入的字符串，把非元音字母存起来，最后拼接成新的字符串即可。

这里我写了一个 Python 的实现：

def remove_vowels(s: str) -> str:
    vowels = set(['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'])
    res = []
    for c in s:
        if c not in vowels:
            res.append(c)
    return ''.join(res)

这里用了一个 set 来存储元音字母，这样会比用 list 或 tuple 来存储更快。

最后我们只需要把 res 中的字符拼接成字符串并返回即可。

性能分析

这里我们用 Python 的内置模块 timeit 来测试一下程序的性能：

import timeit

s = 'This is a sentence. It is a long sentence, but not too long.'

def remove_vowels(s: str) -> str:
    vowels = set(['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'])
    res = []
    for c in s:
        if c not in vowels:
            res.append(c)
    return ''.join(res)

print(remove_vowels(s))

print(timeit.timeit(lambda: remove_vowels(s)))

输出：

Ths s  sntnc. t s  lng sntnc, bt nt t lng.
7.443699999999994e-05

这里我们输入了一个比较长的字符串，程序能够在一毫秒以下完成处理，性能还不错。

总结

这道题并不难，不过需要注意一些细节，比如对大小写不区分等等。性能上我们可以通过使用 set 来优化程序，如果数据量很大，还可以使用多线程或者多进程来提高程序的处理速度。