python-leetcode面试题解之第186题反转字符串中的单词II-题解.zip

class Solution(object): def reverseWords(self, s): """ :type s: a list of 1 length strings (List[str]) :rtype: nothing """ ls, pos = len(s), 0 if s is None or ls == 0: return self.reverse(s, 0, ls) for i in range(ls + 1): if i == ls or s[i] == ' ': self.reverse(s, pos, i) pos = i + 1 def reverse(self, array_s, begin, end): for i in range((end - begin) / 2): array_s[begin + i], array_s[end - i - 1] = array_s[end - i - 1], array_s[begin + i]