标签：
题目来源：
https://leetcode.com/problems/reverse-words-in-a-string/
题意分析：
给定一个字符串，里面包括多个单词，将这个字符串的单词翻转，例如"the sky is blue",得到"blue is sky the".
题目思路：
首先获取每个单词，将单词记录到一个数组里面，然后翻转过来就行了。要处理的是前面和后面有空格的情况。
代码（python）：
class Solution(object): def reverseWords(self, s): """ :type s: str :rtype: str """ if len(s) == 0: return "" ans = [] begin = i = 0 mark = True while i < len(s): if s[i] != ‘ ‘and mark: begin = i mark = False if s[i] == ‘ ‘ and i > 0 and s[i - 1] != ‘ ‘: ans.append(s[begin:i]) while i < len(s) and s[i] == ‘ ‘: i += 1 begin = i i += 1 if s[-1] != ‘ ‘: ans.append(s[begin:len(s)]) #print(ans) j = len(ans) if j == 0: return "" res = ans[j - 1] j -= 1 while j > 0: res += ‘ ‘ + ans[j - 1] j -= 1 return res
[LeetCode]题解（python）：151-Reverse Words in a String
标签：
原文地址：http://www.cnblogs.com/chruny/p/5478262.html
