分治法 反转字符串
def reverseString(self,s):
l=len(s)
if l<2:
return s
return self.reverseString(s[l//2:])+self.reverseString(s[:l//2])
常规方法
def reverseString_2(self,s):
l=len(s)
s1=list(s)
i,j=0,l-1
while i<j:
s1[i],s1[j]=s1[j],s1[i]
i+=1
j-=1
return ''.join(s1)
