leet_151_Reverse Words in a String

最新推荐文章于 2023-11-17 22:36:30 发布

原创最新推荐文章于 2023-11-17 22:36:30 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

刷刷题专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一道LeetCode上的经典题目——翻转字符串中的单词，并提供了一种Python实现方法。该方法首先去除字符串首尾空白并按空格拆分单词，然后使用Python内置功能[::-1]进行单词翻转，最后将单词重新组合成完整字符串。

题目链接：https://leetcode.com/problems/reverse-words-in-a-string/description/

题目描述：

Given an input string, reverse the string word by word.

要求：空间复杂度o（1）

我的实现：

def reverse_words(s):
  s = s.strip(" ").split(" ")
  j = len(s) - 1
  for i in range(len(s)):
    tmp = s[0]
    for t in range(1, j+1):
      s[t-1] = s[t]
    s[j] = tmp
    j -=  1
  return s

if __name__ == "__main__":
  s = input("input the str:")
  print("The result is :", " ".join(reverse_words(s)))

一行python实现：