翻转字符串

字符串题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