国际空间研究组织 | ISRO CS 2018 |问题 12

这道题目是国际空间研究组织 2018 年的计算机科学考试的第 12 道题目。本题的任务是要求编写一个程序，根据给定的字符串，返回一个字符串，其中每个单词都反转。例如，输入 "Hello World"，应该返回 "olleH dlroW"。

思路

要完成这个任务，我们需要将输入的字符串按空格分割成一个个单词，然后针对每个单词进行反转操作，并将它们拼接成一个新的字符串。

反转一个字符串非常容易，我们可以使用 Python 自带的切片操作。例如，对于字符串 s，s[::-1] 就是将 s 反转后的字符串。

将字符串按空格分割，并反转单词后，我们需要把它们拼接在一起。我们可以使用 Python 内置的 join 函数来实现。

最后，我们需要注意处理一些边界情况。如果输入字符串为空，或者只含有空格，则无需进行任何操作，直接返回即可。

代码

下面是 Python 代码的实现。

def reverse_words(s: str) -> str:
    words = s.split()
    for i in range(len(words)):
        words[i] = words[i][::-1]
    return " ".join(words)

# 测试样例
print(reverse_words("Hello World"))  # "olleH dlroW"
print(reverse_words("This is a test"))  # "sihT si a tset"
print(reverse_words(""))  # ""
print(reverse_words("   "))  # "   "

性能

该算法的时间复杂度为 O(n)，其中 n 是字符串的长度。在最坏的情况下，我们要对字符串中的每个字符进行遍历，因此该算法是最优解。