大家好,我是一个喜欢研究算法、机械学习和生物计算的小青年,我的CSDN博客是:一骑代码走天涯
如果您喜欢我的笔记,那么请点一下关注、点赞和收藏。如果內容有錯或者有改进的空间,也可以在评论让我知道。😄
目录/Table of Content
第十五天问:Reverse Words in a String
题目內容只有一句:给你一串字符串 (string),写个函数把这字符串中的单字倒转来写,而且把多余的空格刪掉 (只保留单字和单字之间的一个空格)。
所以,举例来说,如果输入" what is your name? "
,那它的结果应该是name? your is what
。
题目&示例 (引用自LeetCode)
Given an input string, reverse the string word by word.
Example 1:
Input: "the sky is blue"
Output: "blue is sky the"
Example 2:
Input: " hello world! "
Output: "world! hello"
Explanation: Your reversed string should not contain leading or trailing spaces.
Example 3:
Input: "a good example"
Output: "example good a"
Explanation: You need to reduce multiple spaces between two words to a single space in the reversed string.
解题思路
最简单的做法,就是先把字符串 (string) 化成列表 (list),然后在列表中操作,把文字顺序变成我们想要的,再变回字符串返回结果。
这是因为在写代码当中,如果单纯直接操作字符串会比较麻烦,在列表中有比较多的方法可以轻松完成操作。
代码 (善用list
自带的方法)
时间复杂度:O(
N
N
N)
空间复杂度:O(
N
N
N)
class Solution:
def reverseWords(self, s: str) -> str:
if s == "" or s.isspace():
return ""
str_list = s.split(" ")
while True:
try:
if str_list.index("") >= 0:
str_list.remove("")
except:
break
str_list = list(reversed(str_list))
res = " ".join(str_list)
return res