题目:
写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过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)
结果:
['a', 'b', 'c', 'd']
['d', 'c', 'b', 'a']
dcba