国际空间研究组织(ISRO) CS 2017 – 5月 编程题36

问题描述

给定一个只包含小写和大写字母的字符串，返回将字符串字母顺序反转后的字符串。

输入格式

一个字符串，只包含小写和大写字母，长度不超过100。

输出格式

一个字符串，表示反转后的结果。

输入样例

Hello World

输出样例

dlroW olleH

解题思路

可以遍历字符串，然后将每个字符依次加到一个新的字符串的前端，最后返回新的字符串。

代码实现

def reverse_string(s):
    # 初始化一个空的字符串
    new_str = ''
  
    # 遍历输入字符串并将每个字符依次添加到新字符串的前面
    for ch in s:
        new_str = ch + new_str
    
    # 返回反转后的字符串
    return new_str

# 测试
print(reverse_string('Hello World'))  # 输出 'dlroW olleH'

复杂度分析

由于需要遍历输入字符串一次，因此时间复杂度是$O(n)$，其中$n$是字符串的长度。由于使用了一个新的字符串来保存结果，因此空间复杂度也是$O(n)$。