'''
请实现一个算法,在不使用额外数据结构和储存空间的情况下,
翻转一个给定的字符串(可以使用单个过程变量)。
给定一个string iniString,请返回一个string,
为翻转后的字符串。保证字符串的长度小于等于5000。
'''
# -*- coding:utf-8 -*-
class Reverse:
def reverseString(self, iniString):
# write code here
if len(iniString)<=1:
return iniString
else:
iniString=[a for a in iniString]
for i in range(int(len(iniString)/2)):
temp=iniString[i]
iniString[i]=iniString[len(iniString)-i-1]
iniString[len(iniString) - i - 1]=temp
return ''.join(iniString)
if __name__=="__main__":
assert Reverse().reverseString("This is nowcoder"
)=="redocwon si sihT"