牛客
LeetCode
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。
例如输入字符串"I am a student. “,则输出"student. a am I”。
【思路1】
先不看for循环,就只有 分割字符串split 和 return的(倒序)拼接字符串
for循环的工作是:把原字符串s的多余空格去掉,只保留 有字符的 在一个列表s_nospace中
注:split分割字符串 返回值是一个列表
class Solution:
def reverseWords(self, s: str) -> str:
s_list = s.split(' ')
s_nospace = []
for si in s_list:
if si != '':
s_nospace.append(si)
return ' '.join(s_nospace[::-1])
【思路2】
- 复杂度分析:
- 时间复杂度 O(N): 总体为线性时间复杂度,各函数时间复杂度和参考资料链接如下。
- split() 方法: 为 O(N) ;
- trim() 和 strip() 方法: 最差情况下(当字符串全为空格时),为 O(N) ;
- join() 方法: 为 O(N);
- reverse() 方法: 为 O(N) ;
- 空间复杂度 O(N): 单词列表 strs 占用线性大小的额外空间。
- 时间复杂度 O(N): 总体为线性时间复杂度,各函数时间复杂度和参考资料链接如下。
class Solution:
def reverseWords(self, s: str) -> str:
s = s.strip() # 删除首尾空格
strs = s.split() # 分割字符串
strs.reverse() # 翻转单词列表
return ' '.join(strs) # 拼接为字符串并返回
也可一行实现
class Solution:
def reverseWords(self, s: str) -> str:
return ' '.join(s.strip().split()[::-1])
'''
作者:jyd
链接:https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/solution/mian-shi-ti-58-i-fan-zhuan-dan-ci-shun-xu-shuang-z/
'''