翻转字符串

字符串题2

题目描述
请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。

给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。

“This is nowcoder”
返回：“redocwon si sihT”

思路

先创建一个空列表，然后for 循环遍历字符串的每一个字符，并把它放到列表里，然后倒叙去除列表的每一个字符，构成新的字符串

代码

class Reverse:
    def reverseString(self, iniString):
        reverse = ''
        lenstr = len(iniString)
        list = []
        for i in range(lenstr):
            list.append(iniString[i])
        for j in list[::-1]:
            reverse += j
        return reverse