Reverse Words in a String III

Posted 2020-10-06 唐僧洗发爱飘柔

　　　　这道题属于简单题

　　题目：

　　　　

　　思路：

　　　　1、我的思路比较不好，弄出来的代码不够简洁。我采用栈的形式，遍历整个列表，遇到‘ ’或者长度达到了最大（长度这个条件是为了防止示例中没有出现空格，只有一个单词）就把a[]当中的元素全部加到b[]中并添加一个‘ ’，最后去掉b的最后一个元素，再返回‘’。join(b)

　　　　2、大神：只用了一行，他先用spilt将括号去除，再反向排序，再使用‘ ’.join()，最后再反向排序

　　代码：

　　　　1、我的垃圾代码：

 1 class Solution(object):
 2     def reverseWords(self, s):
 3         """
 4         :type s: str
 5         :rtype: str
 6         """
 7         a = []
 8         b = []
 9         for i in range(0, len(s) + 1):
10             if i == len(s) or s[i] == \' \':
11                 l = len(a)
12                 while l > 0:
13                     b.append(a.pop())
14                     l -= 1
15                 b.append(\' \')
16             else: a.append(s[i])
17         b.pop()
18         
19         return \'\'.join(b)

　　　　2、大神代码：

　　

1 def reverseWords(self, s):
2     return \' \'.join(s.split()[::-1])[::-1]