前言
通过leetcode记录自己每天坚持刷题,以此监督自己的学习。不能放假了就懈怠😁
题目简介
题目传送地:剑指 Offer 58 - I. 翻转单词顺序
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。.
例如输入字符串"I am astudent. “,
则输出"student. a am I”。
示例 1:
输入: “the sky is blue”
输出: “blue is sky the”
解析
啊这个题我真是面向样例编程啊哈哈哈,一直考虑不周到空格的情况,改了好几遍,其他其实也到简单
代码
class Solution:
def reverseWords(self, s: str) -> str:
i=0 # 右指针
left=0 # 左指针
res=[] # 存放单词
l=len(s)
while i<l:
if s[i]==" ": #遇到空格左右指针都右移
i+=1
left=i
continue
while i<l and s[i]!=" ": #没空格一直右移右指针
i+=1
res.append(s[left:i]) #遇到空格了就放入容器存储
return " ".join(res[::-1]) #按输出输出