《剑指offer》53、字符串的翻转

offer53的要求是，给出一个类似下面的句子：
student. a am I
它满足的结构是：单词和符号本身的顺序是正确的，但是句子的顺序是倒序的，现在需要将其翻转，即输出 I am a student.

切片组合法

python中可以利用空格对整个字符串进行切片，这是个语法糖：

# offer53-solution 1
def ReverseSentence(self, s):  #切片组合法
    if len(s.split())==0:
        return s
    return ' '.join(s.split()[::-1])

二次反转法

如果要正儿八经地写的话，最容易想到的就是两次翻转法：先完整地对整个字符串进行翻转，然后再从左往右遍历单词，将每个单词再反转过来。

# offer53-solution 2
class Solution:
    def ReverseSentence(self, s): 
        # write code here
        if s == None or len(s) <= 0:
            return ''

        s = list(s)
        s = self.Reverse(s)
        pStart = 0
        pEnd = 0
        listTemp = []
        result = ''
        # print(s)
        while pEnd < len(s):
            if pEnd == len(s) - 1:
                listTemp.append(self.Reverse(s[pStart:]))
                break
            if s[pStart] == ' ':
                pStart += 1
                pEnd += 1
                listTemp.append(' ')

            elif s[pEnd] == ' ':
                listTemp.append(self.Reverse(s[pStart:pEnd]))
                pStart = pEnd
            else:
                pEnd += 1
        print(listTemp)
        for i in listTemp:
            result += ''.join(i)
        return result

    def Reverse(self, s):
        start = 0
        end = len(s) - 1
        while (start < end):
            s[start], s[end] = s[end], s[start]
            start += 1
            end -= 1
        return s

无论是哪种方法，考察的就是python的特性和字符串的操作，本题思路几乎没有难点，就是写的时候会有些坑