如何使用python（手动）反转字符串中的单词？ [复制]

Question

可能重复：
Reverse the ordering of words in a string

我知道 python 已经为此提供了一些方法，但我试图了解当您只有列表数据结构可以使用时这些方法如何工作的基础知识。如果我有一个字符串hello world，我想创建一个新字符串world hello，我会怎么想？

然后，如果我可以用一个新列表来做，我将如何避免制作一个新列表并在原地做呢？

Answer 1

Split the string，创建一个reverse iterator，然后返回join。

' '.join(reversed(my_string.split()))

如果您担心多个空格，请将split() 更改为split(' ')

---

根据要求，我发布了 split 的实现（由 GvR 本人从 CPython 源代码的最旧可下载版本中发布：Link）

def split(s,whitespace=' \n\t'):
   res = []
   i, n = 0, len(s)
   while i < n:
       while i < n and s[i] in whitespace:
           i = i+1
       if i == n:
           break
       j = i
       while j < n and s[j] not in whitespace:
           j = j+1
       res.append(s[i:j])
       i = j
   return res

我认为现在有更多的 Pythonic 方法可以做到这一点（可能是 groupby）并且原始来源有一个错误（if i = n:，更正为==）

Answer 2

原答案

from array import array

def reverse_array(letters, first=0, last=None):
    "reverses the letters in an array in-place"
    if last is None:
        last = len(letters)
    last -= 1
    while first < last:
        letters[first], letters[last] = letters[last], letters[first]
        first += 1
        last -= 1

def reverse_words(string):
    "reverses the words in a string using an array"
    words = array('c', string)
    reverse_array(words, first=0, last=len(words))
    first = last = 0
    while first < len(words) and last < len(words):
        if words[last] != ' ':
            last += 1
            continue
        reverse_array(words, first, last)
        last += 1
        first = last
    if first < last:
        reverse_array(words, first, last=len(words))
    return words.tostring()

使用list 回答以匹配更新的问题

def reverse_list(letters, first=0, last=None):
    "reverses the elements of a list in-place"
    if last is None:
        last = len(letters)
    last -= 1
    while first < last:
        letters[first], letters[last] = letters[last], letters[first]
        first += 1
        last -= 1

def reverse_words(string):
    """reverses the words in a string using a list, with each character
    as a list element"""
    characters = list(string)
    reverse_list(characters)
    first = last = 0
    while first < len(characters) and last < len(characters):
        if characters[last] != ' ':
            last += 1
            continue
        reverse_list(characters, first, last)
        last += 1
        first = last
    if first < last:
        reverse_list(characters, first, last=len(characters))
    return ''.join(characters)

除了重命名，唯一感兴趣的变化是最后一行。

Answer 3

你有一个字符串：

str = "A long string to test this algorithm"

拆分字符串（在单词边界——split 没有参数）：

splitted = str.split()

反转获得的数组——使用范围或函数

reversed = splitted[::-1]

用空格连接所有单词——也称为连接。

result = " ".join(reversed)

现在，您不需要这么多临时变量，将它们组合成一行给出：

result = " ".join(str.split()[::-1])

Answer 4

str = "hello world"
" ".join(str.split()[::-1])