Python, LintCode, 53. 翻转字符串

class Solution:
    """
    @param: s: A string
    @return: A string
    """
    def reverseWords(self, s):
        # write your code here
        a = s.split()
        a = reversed(a)
        return ' '.join(a)

class Solution:
    """
    @param: s: A string
    @return: A string
    """
    def reverseWords(self, s):
        # write your code here
        tp = ""
        # flag1 空格前有单词
        # flag2 空格后有单词
        flag1 = 0
        flag2 = 0
        res = ""
        for i in range(len(s)):
            if s[i] is " ":
                if flag1 == 0:
                    continue
                if flag2 == 0:
                    res = res + tp
                flag2 = 1
                continue
            else:
                flag1 = 1
                tp = s[i] + tp
            if flag2 == 1:
                res = res + " "
                flag2 = 0
                tp = s[i]
        if flag2 == 0:
            res = res + tp        
        res = res[::-1]
        return res