力扣NC103 反转字符串

最新推荐文章于 2025-11-01 10:57:47 发布

原创最新推荐文章于 2025-11-01 10:57:47 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

解题记录专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何编写一个Python程序，实现字符串反转的功能，要求在O(n)的时间复杂度和O(n)的空间复杂度内完成。示例代码通过将字符串转化为列表，反向排列列表元素，再转换回字符串，实现了这一目标。程序在测试案例中成功输出了反转后的字符串。

题目：

写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）

数据范围： 0 \le n \le 10000≤n≤1000

要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)

代码：

#
# 反转字符串
# @param str string字符串 
# @return string字符串
#
class Solution:
    def solve(self, str):
        # 字符串转换成列表
        l = list(str)
        print(l)
        # 列表元素反向排列
        l.reverse()
        print(l)
        # 将列表元素依次加入到空字符串中
        str = "".join(l)
        return str


# write code here

if __name__ == '__main__':
    str = "abcd"
    s = Solution()
    str = s.solve(str)
    print(str)

结果：