分治法 反转字符串

    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)