标签:思路 根据 strip 简单 split() reverse lis ever 中间
Given an input string, reverse the string word by word.
My idea:删除左右两边空格,转换成数组,再把中间空格给改了,再专成字符串,用快慢指针找到单词放进去,很麻烦,所以效果不好。
class Solution: def reverseWords(self, s) : a=s.lstrip() b=a.rstrip() if(b==‘‘): return ‘‘ if(b.count(‘ ‘)==0): return b p=b.index(‘ ‘) c=list(b) while(p<len(c)): if(c[p]==‘ ‘): while(c[p+1]==‘ ‘): del c[p+1] p=p+1 d=‘‘ for i in range(len(c)): d=d+c[i] e=d.rindex(‘ ‘) end=len(d) ans=‘ ‘ while(e>=0): if(d[e]==‘ ‘): ans=ans+d[e:end] end=e e=e-1 ans = ans +‘ ‘+ d[e+1:end] an=ans.lstrip() return an
str.split(str="", num=string.count(str)).
class Solution(object): def reverseWords(self, s): """ :type s: str :rtype: str """ return ‘ ‘.join(s.strip().split()[::-1])
这里思路就是先删除左边的空格然后根据空格分隔再倒叙排列出来再rejoin即可 np
151. Reverse Words in a String
标签:思路 根据 strip 简单 split() reverse lis ever 中间
原文地址:https://www.cnblogs.com/dmndxld/p/10849372.html